LeetCode-350. 两个数组的交集 II-Java实现

赛题链接

结果

代码：

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        if(nums1==null||nums2==null||nums1.length<=0||nums2.length<=0){
            return new int[0];
        }

        Arrays.sort(nums1);
        Arrays.sort(nums2);

        List<Integer> list = new ArrayList<>();
        for (int i = 0, j = 0; i < nums1.length&&j<nums2.length;) {
            if (nums1[i] < nums2[j]) {
                ++i;
            }else if(nums2[j]< nums1[i]){
                ++j;
            }else{
                list.add(nums1[i]);
                ++i;
                ++j;
            }
        }

        int[] target = new int[list.size()];
        for(int i = 0;i < target.length;i++){
            target[i] = list.get(i);
        }
        return target;
    }
}

过程

考虑采用先排序这个思路是因为排序采用快排的话可以很快的把快排写出来，其他使用map、set、list之类的要写的话需要很多时间（我这里面虽然也用了list，但是我也可以创建一个数组，维护一个写指针就好了，这样也可以很快写完，比list写起来要快很多）。
思路是先进行排序，两个都是从小到大排序后，维护两个指针，每个数组的指针对应的元素相互比较，如果相等，证明这就是要返回的结果，保存后两个指针同时向后移动，如果不想等，那移动较小的那个，期望移动较小的数组指针找到能和另一个数组指针相等的元素。这个过程直到其中一个数组达到数组尾部结束。