349. Intersection of Two Arrays

两个数组，找出重复的元素，

思路：先让两个数组排序，然后用两个指针分别来移动数组。
当数组有相同的元素时，就一直向前移动，直到和后面的元素不一样。当两个数组都停下来时，进行比较。
如果A小于B， 则A++
A>B 则B++,
否则，可以存到list中。

public class Solution {
  public int[] intersection(int[] nums1, int[] nums2) {
        int m = nums1.length, n = nums2.length;
        if (m == 0 || n == 0) return (new int[0]);

        Arrays.sort(nums1);
        Arrays.sort(nums2);
        List<Integer> res = new ArrayList<Integer>();

        int p = 0, q = 0;
        while (true) {
            while (p > 0 && p < m && nums1[p] == nums1[p-1]) p++;
            while (q > 0 && q < n && nums2[q] == nums2[q-1]) q++;
            if (p == m || q == n) break;

            if (nums1[p] < nums2[q]) p++;
            else if (nums1[p] > nums2[q]) q++;
            else {
                res.add(nums1[p]);
                p++; q++;
            }
        }

        if (res.size() == 0) return (new int[0]);
        int[] resa = new int[res.size()];
        for (int i = 0; i < resa.length; i++)
            resa[i] = res.get(i);

        return resa;
    }

}