哈希表-两个数的交集

Hasno.2025-02-14 12:37

代码随想录-刷题笔记

内容:

集合的使用 , 重复的数剔除掉，剩下的即为交集，最后加入数组即可。

java 复制代码

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> result = new HashSet<>();
        Map<Integer,Integer> map = new HashMap<>();
        for(int i : nums1) {
            map.put(i,map.getOrDefault(i, 0) + 1);
        }
        for(int j : nums2) {
            if(map.getOrDefault(j, 0) != 0) {
                result.add(j);
            }
        }
        return result.stream().mapToInt(Integer::intValue).toArray();
    }
}

总结:

集合入门.