Leetcode --- NO.350 两个数组的交集（Java）

题目描述

题目分析

• 将两个数组中公共部分的值形成一个新数组并返回
• 题目中的进阶，给了一定的提示，可以先对数组进行排序
• 如果一个数组比另外一个数组大很多，这又该怎么办
• 数组如果不能一次性全部加载进内存又该怎么办

解法分析

• 排序的作用：在遍历判断的时候，如果当前比较的两个数组的数字不一样大时，较小的那个数组往下一个值移动比较即可，因为数组已经排好序了，如果当前的数字较小，那么之前的数字肯定也不能相等；
• 针对两个数组大小差异较大，我们可以采用两个尺度判断循环结束的条件，当一个数组已经遍历结束了，就可以退出循环了；
• 如果不能一次性全部加载进内存，那么就不能使用length来获取数组的长度，这样的话，使用while循环比较适合，每次循环结束时将游标往前进即可

代码

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        // 排序
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        // 游标
        int up = 0;
        int down  = 0;
        // 结果集合
        List<Integer> result = new ArrayList<>();
        // 循环遍历判断
        while(up<nums1.length && down<nums2.length){
            // 如果相等
            if(nums1[up]==nums2[down]){
                result.add(nums1[up]);
                up++;down++;
                continue;
            }
            // 不相等则较小的那个数组游标前进
            if(nums1[up]>nums2[down]){
                down++;
            } else {
                up++;
            }
        }
        // 将集合转换成数组
        int[] arr = new int[result.size()];
        for(int i=0;i<result.size();i++){
            arr[i] = result.get(i);
        }
        // 返回结果
        return arr;
    }
}