博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
lintcode:两个数组的交
阅读量:6422 次
发布时间:2019-06-23

本文共 925 字,大约阅读时间需要 3 分钟。

题目

返回两个数组的交

样例

nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

解题

排序后,两指针找相等元素,注意要去除相同的元素

public class Solution {    /**     * @param nums1 an integer array     * @param nums2 an integer array     * @return an integer array     */    public int[] intersection(int[] nums1, int[] nums2) {        // Write your code here        Arrays.sort(nums1);        Arrays.sort(nums2);        ArrayList
A = new ArrayList
(); int i=0; int j=0; while(i

利用HashMap

将数组1的值唯一的保存在map中

根据map在去重

public class Solution {    /**     * @param nums1 an integer array     * @param nums2 an integer array     * @return an integer array     */    public int[] intersection(int[] nums1, int[] nums2) {        // Write your code here        HashMap
map = new HashMap
(); for(int i =0;i
A = new ArrayList
(); for(int i=0;i

 

转载地址:http://snpra.baihongyu.com/

你可能感兴趣的文章
css选择器顺序的小技巧
查看>>
dojo 学习笔记之dojo.query - query(id) 与query(class)的差别
查看>>
Java基础加强总结(三)——代理(Proxy)
查看>>
一步一步写算法(之hash表)
查看>>
C99规范
查看>>
BZOJ3799 : 字符串重组
查看>>
数据持久化的复习
查看>>
Util应用程序框架公共操作类(八):Lambda表达式公共操作类(二)
查看>>
thinkphp查询
查看>>
iOS开发-Protocol协议及委托代理(Delegate)传值
查看>>
【BZOJ】1105: [POI2007]石头花园SKA
查看>>
MapReduce原理与设计思想
查看>>
Theano学习笔记(三)——图结构
查看>>
UVa - 11400 - Lighting System Design
查看>>
Oracle 11g 客户端使用
查看>>
luvit 被忽视的lua 高性能框架(仿nodejs)
查看>>
也许每个农村出来的码农都有个田园梦
查看>>
J2EE的13种核心技术
查看>>
Express.js 中的 Sessions 如何工作?(译)
查看>>
Web自动化之Headless Chrome概览
查看>>