1、题目描述
给你三个整数数组 nums1、nums2 和 nums3 ,请你构造并返回一个 不同 数组,且由 至少 在 两个 数组中出现的所有值组成。数组中的元素可以按 任意 顺序排列。
2、算法分析
3个数组,题目要求求出数组中的数字,这个数字至少是在其中的两个数组中出现过。求出数组中符合条件的数字。
暴力暴力!!
注意:
Set是存储不重复的元素。当重复添加的时候,还是添加一个。
public static void main(String[] args) { List<Integer> list = new ArrayList<>(); Set<Integer> set = new HashSet<>(); set.add(1); set.add(2); set.add(1); set.add(3); for (Integer a : set) { System.out.println(a); } }
输出结果:
最后存储的是List集合:
现在使用的是Set集合。最后返回的是List集合
/** * Constructs a list containing the elements of the specified * collection, in the order they are returned by the collection's * iterator. * * @param c the collection whose elements are to be placed into this list * @throws NullPointerException if the specified collection is null */ public ArrayList(Collection<? extends E> c) { Object[] a = c.toArray(); if ((size = a.length) != 0) { if (c.getClass() == ArrayList.class) { elementData = a; } else { elementData = Arrays.copyOf(a, size, Object[].class); } } else { // replace with empty array. elementData = EMPTY_ELEMENTDATA; } }
3、代码实现
import java.util.*;
class Solution {
public List<Integer> twoOutOfThree(int[] nums1, int[] nums2, int[] nums3) {
Set<Integer> res = new HashSet<>();
// 遍历数组,将数组元素存储到Set集合中,存储过程中判断是否重复,并计算重复的个数
for(int i = 0;i < nums1.length;i++){
for(int j = 0;j < nums2.length;j++){
if(nums1[i] == nums2[j]){
res.add(nums1[i]);
}
}
}
for(int i = 0;i < nums1.length;i++){
for(int j = 0;j < nums3.length;j++){
if(nums1[i] == nums3[j]){
res.add(nums1[i]);
}
}
}
for(int i = 0;i < nums2.length;i++){
for(int j = 0;j < nums3.length;j++){
if(nums2[i] == nums3[j]){
res.add(nums2[i]);
}
}
}
List<Integer> l = new ArrayList<>(res);
return l;
}
}