349. 两个数组的交集

题目链接：

https://leetcode-cn.com/problems/intersection-of-two-arrays/

 

解题思路：

把其中一个放进hashmap或者hashset，然后另一个去遍历，如果找到了，题目要求唯一，那就删掉hashset里面。如果不唯一，那就hashmap里面的count-1，然后直到count==0，删除。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> hash = new HashSet<>();
        int [] a = new int[nums1.length];
        for(int i=0;i<nums1.length;i++)
        {
            hash.add(nums1[i]);
        }
        int x=0;
        for(int j=0;j<nums2.length;j++)
        {
            if(hash.contains(nums2[j]))
            {
                a[x] = nums2[j];
                hash.remove(nums2[j]);
                x++;
            }
        }
        
        int []tt =new int[x];
        for(int i=0;i<x;i++)
        {
            tt[i] = a[i];
        }
        return tt;
    }
}

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        Map<Integer,Integer> hash =new HashMap<>();
        for(int i=0;i<nums1.length;i++)
        {
            if(hash.containsKey(nums1[i]))
            {
                int count=hash.get(nums1[i]);
                hash.put(nums1[i],count+1);
            }
            else
            {
                hash.put(nums1[i],1);
            }
        }
        int []a =new int [nums2.length];
        int x=0;
        for(int i=0;i<nums2.length;i++)
        {
            if(hash.containsKey(nums2[i]))
            {
                a[x] =nums2[i];
                x++;
                int count = hash.get(nums2[i]);
                count =count-1;
                hash.put(nums2[i],count);
                if(hash.get(nums2[i])==0){   //值为0 则map中没有这个键 删除键
                    hash.remove(nums2[i]);
                }
            }
        }
        int[]result = new int[x];
        for(int i = 0;i<x;i++)
        {
            result[i] = a[i];
        }
        return result;
    }
}

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        int m = nums1.length;
        int n = nums2.length;
        ArrayList<Integer> mid = new ArrayList<>();
        Arrays.sort(nums1);
        Arrays.sort(nums2);//先排序，然后大小大小的搞
        int i=0;
        int j=0;
        int k=0;
        while(i<m && j<n)
        {
            if(nums1[i]==nums2[j])
            {
                mid.add(nums1[i]);
                i++;
                j++;
                k++;
            }
            else if (nums1[i]<nums2[j])
            {
                i++;
            }
            else
            {
                j++;
            }
        }
        
        int [] res = new int[k];
        for(int x=0;x<mid.size();x++)
        {
            res[x] = mid.get(x);
        }
        return res;
    }
}