【leetcode学习记录】

两个数组的交集

因为此题要求结果中的每个元素唯一，所以我们可以想到用HashSet来解题，首先将其中一个数组的元素依次存入Set，因为Set中不会存储重复值，所以此时Set中每个元素都是唯一的，之后再依次判断第二个数组中的元素是否存在于Set，如果存在就将其加入结果数组，之后将当前元素从Set中移除。

//leetcode-349
class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        int []arr = new int[1000];
        Set<Integer> set = new HashSet<>();
        for(int i = 0; i < nums1.length; i++){
            set.add(nums1[i]);
        }
        int j = 0;
        for(int i = 0; i < nums2.length; i++){
            if(set.contains(nums2[i])){
                arr[j++] = nums2[i];
                set.remove(nums2[i]);
            }
        }
        return Arrays.copyOfRange(arr, 0, j);
    }
}

两个数组的交集 II

因为此题要求结果返回所有交集元素，所以不能使用HashSet，所以我们尝试使用HashMap存储元素值和其出现次数，先遍历其中一个数组，存储每个元素值及其出现次数，然后遍历另外一个数组，如果遍历到的元素在HashMap中（元素出现次数>0），就将其存入结果数组，并且将HashMap中该元素出现次数-1。

//leetcode-350
class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        Map<Integer, Integer> map = new HashMap<>();
        //存入每个值和其出现的次数
        for(int i : nums1){
            int count = map.getOrDefault(i,0) + 1;
            map.put(i,count);
        }
        int []arr = new int[Math.max(nums1.length,nums2.length)];
        int j = 0;
        for(int i : nums2){
            int count = map.getOrDefault(i,0);
            if(count > 0){
                arr[j++] = i;
                map.put(i,--count);
            }
        }
        return Arrays.copyOfRange(arr, 0, j);
    }
}

未完待续。。。