Leetcode--两个数组的交集

感觉最近好长时间没写代码，在list与数组的下标转换问题上没有那么理清楚，导致在leetcode上手撕代码时候不能根据自己常规的判断去找错误，感觉深深的罪恶感。

HashSet去重，然后嵌套循环去找，最后有个坑，他让返回的是个不定长度的数组，这样我就先用list去存，然后在转化成数组，代码略显臃肿，但是又没有什么好的办法

看了leetcode上其他人的解答， 感觉也都是大同小异，好多用了HashSet中的contains方法，不了解这个方法的复杂度是多少，没敢用

public int[] intersection(int[] nums1, int[] nums2) {
      Set setNum1 = new HashSet<Integer>();
        Set setNum2 = new HashSet<Integer>();
        int m = nums1.length - 1;
        int n = nums2.length - 1;
        List list = new ArrayList<Integer>();
        for (int i = 0; i <=m; i++) {
            setNum1.add(nums1[i]);
        }
        
        for (int j = 0; j <= n; j++) {
            setNum2.add(nums2[j]);
        }
        
        for (Object is : setNum1) {
            for (Object ism : setNum2) {
                if (is.equals(ism)) {
                    list.add(is);
                }
            }
        }
            int[] a=new int[list.size()];
            for(int i=0;i<list.size();i++){
                a[i]=(int)list.get(i);
            }
            return a;
        
    }

 

转载于:https://www.cnblogs.com/zhuzhengjun/p/9303807.html