给定两个数组,编写一个函数来计算它们的交集。
看到一个比较有趣的答案,转载一下
遍历nums1中的所有元素,把它存放到map中,其中key就是nums1中的元素,value就是这个元素在数组nums1中出现的次数。
遍历nums2中的所有元素,查看map中是否包含nums2的元素,如果包含,就把当前值加入到集合list中,然后对应的value要减1
作者:数据结构和算法
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2y0c2/?discussion=miIug2
来源:力扣(LeetCode)
public class Demo_6 {
public int[] intersect(int[] nums1, int[] nums2) {
HashMap<Integer, Integer> map = new HashMap<>();
ArrayList<Integer> list = new ArrayList<>();
//先把数组nums1的所有元素都存放到map中,其中key是数组中
//的元素,value是这个元素出现在数组中的次数
for (int i = 0; i < nums1.length; i++) {
map.put(nums1[i], map.getOrDefault(nums1[i], 0) + 1);
}
//然后再遍历nums2数组,查看map中是否包含nums2的元素,如果包含,
//就把当前值加入到集合list中,然后再把对应的value值减1。
for (int i = 0; i < nums2.length; i++) {
if (map.getOrDefault(nums2[i], 0) > 0) {
list.add(nums2[i]);
map.put(nums2[i], map.get(nums2[i]) - 1);
}
}
//把集合list转化为数组
int[] res = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
res[i] = list.get(i);
}
return res;
}
/**
* 作者:数据结构和算法
* 链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2y0c2/?discussion=miIug2
* 来源:力扣(LeetCode)
* 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
*/
}