LeetCode 数据结构—两个数组的交集 II

 

该题在两个数组排序后使用双指针求解。

    public int[] intersect(int[] nums1, int[] nums2) {
     Arrays.sort(nums1);
     Arrays.sort(nums2);
     int i=0,j=0;
     List<Integer> res=new LinkedList<>();
     while(i<nums1.length&&j<nums2.length)
     {
         if(nums1[i]>nums2[j])
            j++;
        else if(nums1[i]==nums2[j])
            {
                res.add(nums1[i]);
                i++;
                j++;       
            }
        else
            i++;
     }
     int [] re=new int[res.size()];
     for(int t=0;t<res.size();t++)
        re[t]=res.get(t);
           return re;
    }