LeetCode#349-两个数组的交集

package shuangzhizhen;

import java.util.*;

public class p349 {
    public int[] intersection(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int i=0,j=0;
        Set<Integer> set=new HashSet<>();
        int len1=nums1.length,len2=nums2.length;
        while (i<len1&&j<len2){
            if(nums1[i]==nums2[j]){
                set.add(nums1[i]);
                i++;
                j++;
                continue;
            }
            if(i<len1&&j<len2&&nums1[i]<nums2[j])i++;
            else j++;
        }
        int []res=new int[set.size()];
        int index=0;
        for(int val:set){
            res[index++]=val;
        }
        return res;

    }
}

　　运行结果：