两个数组的交集

问题： 给你两个数组，求两个数组的交集。

比如： A = [1, 4, 7, 3, 5] ， B = [2, 9, 3, 8, 5]， 那么交集就是 [3, 5]

.解法一：
每一次从B数组中取一值，然后在A数组里逐个比较，如果有相等的，则保存。该算法复杂度为 O(MN). M, N 分别为数组 A B 的长度。

        List<Integer> list=new ArrayList<>();
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < b.length; j++) {
                if (a[i]==b[j]) {
                    list.add(a[i]);
                }
            }
        }
        System.out.println(list);

解法二：

	private static void findSameNumber(int[] a,int[] b){
        Arrays.sort(a);
        Arrays.sort(b);
        int maxA=a[a.length-1];
        int maxB=b[b.length-1];
        int n=0;
        if (maxA>maxB) {
            n=maxA+1;
        }else {
            n=maxB+1;
        }

        int[] count=new int[n];
        for (int i = 0; i < a.length; i++) {
            count[a[i]]=1;
        }
        for (int i = 0; i < b.length; i++) {
            if (count[b[i]]==1) {
                System.out.print(b[i]+" ");
            }
        }
    }