欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

两个数组的交集

程序员文章站 2022-07-15 22:05:58
...

问题: 给你两个数组,求两个数组的交集。

比如: 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]+" ");
            }
        }
    }
相关标签: 练习