79.两个数组的交集


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

/*
解题思路
排序后,双指针向右遍历
*/

class Solution {
    public int[] intersection(int[] a, int[] b) {
        Arrays.sort(a);
        Arrays.sort(b);
        List list = new ArrayList<>();
        int i = 0, j = 0, m = a.length, n = b.length;
        while(i < m && j < n){
            if(a[i] == b[j]){
                while(i+1