【leetCode周赛】【美团第 262 场周赛】:leetCode:2032. 至少在两个数组中出现的值

1、题目描述

给你三个整数数组 nums1、nums2 和 nums3 ,请你构造并返回一个 不同 数组,且由 至少 在 两个 数组中出现的所有值组成。数组中的元素可以按 任意 顺序排列。

【leetCode周赛】【美团第 262 场周赛】:leetCode:2032. 至少在两个数组中出现的值

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);
        }
}

输出结果:

【leetCode周赛】【美团第 262 场周赛】:leetCode:2032. 至少在两个数组中出现的值

 最后存储的是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;
    }
}

上一篇:Uber面对都市的复杂交通战推移动速度数据服务


下一篇:文件上传php