[LintCode]计算两个数的交集(一)
2016-07-30 16:43
218 查看
问题分析:
既然返回值没有重复,我们不妨将结果放进set中,然后对两个set进行比较。
问题求解:
public class Solution { /** * @param nums1 an integer array * @param nums2 an integer array * @return an integer array */ public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> set1 = new HashSet<Integer>(); Set<Integer> set2 = new HashSet<Integer>(); List<Integer> list = new ArrayList<Integer>(); for (int i = 0; i < nums1.length; i++) { set1.add(nums1[i]); } for (int i = 0; i < nums2.length; i++) { set2.add(nums2[i]); } Iterator<Integer> it = set2.iterator(); while (it.hasNext()) { int num2 = it.next(); if(set1.contains(num2)){ list.add(num2); } } int[] inter = new int[list.size()]; for (int i = 0; i < list.size(); i++) { inter[i] = list.get(i); } return inter; } }
相关文章推荐
- python MySQL(上)
- HDU 1412 {A} + {B}
- 设备树
- 使用glext多重贴图的方法
- 一般的查询加载
- 每日一记-初识WebService
- RTP 与RTCP 解释. 含同步时间戳
- 海量处理面试题
- 滚动到顶部
- 【leetcode74】Sum of Two Integers(不用+,-求两数之和)
- 数列的片段和(20)
- c++在线笔记
- Smarty笔记 --安装
- jQuery获取与设置div的宽高
- android样式(style)
- 01背包的理解,二维数组化一维数组的理解(附hdu2602 Bone Collector)
- 【leetcode74】Sum of Two Integers(不用+,-求两数之和)
- 【leetcode74】Sum of Two Integers(不用+,-求两数之和)
- 【leetcode74】Sum of Two Integers(不用+,-求两数之和)
- JDBC-文本文件的存储与读取