leetcode 349

#349. 两个数组的交集
https://leetcode-cn.com/problems/intersection-of-two-arrays/description/

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        int count=0;
        int flag = 0;
        for(int i:nums1)
        {
            flag =0;
            for(int m=0;m<count;m++) if(i==nums1[m]) flag=1;
            if(flag==1) continue;
            for(int j:nums2)
            {
                if(i==j)  {nums1[count++] = i;break;}   
            }
        }
        int[] num = new int[count];
        for(int i=0;i<count;i++) num[i] = nums1[i];
        return num;
    }
}

未优化

version1（检查重复设为发现数字相同后，好像负优化了？）

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        int count=0;
        int flag = 0;
        for(int i:nums1)
        {
            flag =0;
            for(int j:nums2)
            {
                if(i==j)  
                {
                    for(int m=0;m<count;m++) if(i==nums1[m]) flag=1;
                    if(flag==0) nums1[count++] = i;
                }
                if(flag==1) break;
            }
        }
        int[] num = new int[count];
        for(int i=0;i<count;i++) num[i] = nums1[i];
        return num;
    }
}

它解：
①换用Array
②

补漏：
①学HashSet、Map遍历
②break使用