[leetCode刷题笔记]2017.03.25
来源:互联网 发布:php源码分析 编辑:程序博客网 时间:2024/05/29 08:52
349. Intersection of Two Arrays
用到了set。。。
public class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> oneSet = new HashSet<Integer>(); Set<Integer> resSet = new HashSet<Integer>(); for (int i : nums1) { oneSet.add(i); } for (int i :nums2) { if (oneSet.contains(i)) { resSet.add(i); } } int[] result = new int[resSet.size()]; int j = 0; for (Integer k : resSet) { result[j++] = k; } return result; }}
350. Intersection of Two Arrays
用hashMap
public class Solution { public int[] intersect(int[] nums1, int[] nums2) { HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); ArrayList<Integer> result = new ArrayList<Integer>(); for(int i = 0; i < nums1.length; i++) { if(map.containsKey(nums1[i])) map.put(nums1[i], map.get(nums1[i])+1); else map.put(nums1[i], 1); } for(int i = 0; i < nums2.length; i++) { if(map.containsKey(nums2[i]) && map.get(nums2[i]) > 0) { result.add(nums2[i]); map.put(nums2[i], map.get(nums2[i])-1); } } int[] r = new int[result.size()]; for(int i = 0; i < result.size(); i++) { r[i] = result.get(i); } return r; }}
0 0
- [leetCode刷题笔记]2017.03.25
- Leetcode刷题笔记
- LeetCode刷题笔记
- LeetCode刷题笔记
- leetcode刷题笔记
- [leetCode刷题笔记]2017.03.23
- [leetCode刷题笔记]2017.03.24
- [leetCode刷题笔记]2017.03.26
- [leetCode刷题笔记]2017.02.25
- [LeetCode] 刷题笔记(一)
- [LeetCode]刷题笔记二
- [leetCode]刷题笔记三
- LeetCode刷题笔记一
- LeetCode刷题笔记二
- LeetCode刷题笔记三
- [LeetCode刷题笔记] 关于LeetCode的前言
- leetCode刷题笔记(六)
- leetcode刷题笔记-two sum
- 在CentOS上一键安装OpenStack
- RecyclerView简单使用介绍
- mysql主从数据不同步
- 国际化
- 网络编程系列二--最简单的网络程序
- [leetCode刷题笔记]2017.03.25
- .NET Core Windows环境安装与体验
- 设计模式——工厂方法模式
- 记忆化搜搜——Code Jam 2009 Round 1C #C Bribe the Prisoners
- RSA初步
- FOJ-1076 BIT1005 穿越沙漠
- C程序(进程)的内存布局
- VMware网络模式
- 二叉树的前序、中序、后序遍历及互相求法