LeetCode两个数组的交集

两个数组的交集

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays

一开始想的是找两个数组中不同的元素，当两个数组中某一个在另一个数组中不存在时，就remove，但remove方法只在list集合中。
还有一种思路，两个for循环遍历，两个数组只要有相同的元素就拷贝到新数组中。
官方题解中还有一种采用排序加双指针的方法，就是先对数组元素进行排序，只需要Arrays.sort就好，然后i和j分别是两个数组的索引：
（1）当nums1【i】和nums2【j】相等时，写入新数组（这里要注意新数组还没有元素的时候），还有，nums1和nums2中很有可能有重复元素，即便相同位置元素相同，很有可能元素已经在num中，需要判断当前元素和num【index-1】是否相等，不相等就可以写入。
（2）当nums1【i】>nums2【j】时，由于是已经排好序的，所以让j++就好。
（3）同理nums1【i】<nums2【j】时，i++。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        
        //排序
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int n = nums1.length+nums2.length;
        //最终的元素存储在num数组中
        int[] num = new int[n];
        //定义两个数组的索引
        int i=0,j=0;
        //定义num数组的索引
        int index=0;
        while((i<nums1.length)&&(j<nums2.length)){
            if(nums1[i]==nums2[j]){
                if(index==0||nums1[i]!=num[index-1])
                    num[index++] = nums1[i];
                i++;
                j++;
            }
            else if(nums1[i]>nums2[j])
                j++;
            else
                i++;
        }
        return Arrays.copyOfRange(num,0,index);

    }
}