java 求三个数组中的共同元素

老师说先求两个数组的共同元素 然后把这个数组的元素放在另一个数组中 再求它和另外一个数组的共同元素 怎么做求啊

1.暴力遍历

public static List<Integer> findSame(int[] arr1, int[] arr2) {
        List<Integer> list = new ArrayList<>();
        if (arr1 == null || arr2 == null || arr1.length == 0 || arr2.length == 0) {
            return list;
        }
        for(int i=0;i<arr1.length;i++) {
            for(int j=0;j<arr2.length;j++)
                if(arr1[i]==arr2[j]) {
                    list.add(arr1[i]);
                }
        }
        return list;
    }
// 调用两次

2.归并思想
 

public static List<Integer> findCommon(int[] arr1, int[] arr2) {
        List<Integer> list = new ArrayList<>();
        if (arr1 == null || arr2 == null || arr1.length == 0 || arr2.length == 0) {
            return list;
        }
        Arrays.sort(arr1);
        Arrays.sort(arr2);
        int i = 0, j = 0;
        while ( i < arr1.length && j < arr2.length ) {
            if (arr1[i] == arr2[j]) {
                list.add(arr1[i]);
                i++;
                j++;
            } 
            else if (arr1[i] < arr2[j]) i++;
            else j++;
        }
        return list;
    }
// 调用两次

package intersectionarrays;

import java.util.Arrays;
import java.util.HashSet;

public class IntersectionIntegerArrays {
	public static void main(String[] args) {
		Integer[] firstArray = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		Integer[] secondArray = { 1, 3, 5, 7, 9 };
		Integer[] thirdArray = { 1, 5, 9 };

		HashSet<Integer> set = new HashSet<>();

		set.addAll(Arrays.asList(firstArray));

		set.retainAll(Arrays.asList(secondArray));
		set.retainAll(Arrays.asList(thirdArray));

		System.out.println(set);

		// convert to array
		Integer[] intersection = {};
		intersection = set.toArray(intersection);

		System.out.println(Arrays.toString(intersection));
	}
}

[1, 5, 9]
[1, 5, 9]
 

您好，我是有问必答小助手，你的问题已经有小伙伴为您解答了问题，您看下是否解决了您的问题，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！

速戳参与调研>>>https://t.csdnimg.cn/Kf0y