LeetCode 每日 1 题:至少在两个数组中出现的值

84 阅读1分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第 30 天,点击查看活动详情

至少在两个数组中出现的值

原题地址

给你三个整数数组 nums1nums2nums3 ,请你构造并返回一个 元素各不相同的 数组,且由 至少两个 数组中出现的所有值组成。数组中的元素可以按 任意 顺序排列。   示例 1:

输入:nums1 = [1,1,3,2], nums2 = [2,3], nums3 = [3]
输出:[3,2]
解释:至少在两个数组中出现的所有值为:
- 3 ,在全部三个数组中都出现过。
- 2 ,在数组 nums1 和 nums2 中出现过。

示例 2:

输入:nums1 = [3,1], nums2 = [2,3], nums3 = [1,2]
输出:[2,3,1]
解释:至少在两个数组中出现的所有值为:
- 2 ,在数组 nums2 和 nums3 中出现过。
- 3 ,在数组 nums1 和 nums2 中出现过。
- 1 ,在数组 nums1 和 nums3 中出现过。

示例 3:

输入:nums1 = [1,2,2], nums2 = [4,3,3], nums3 = [5]
输出:[]
解释:不存在至少在两个数组中出现的值。

提示:

  • 1 <= nums1.length, nums2.length, nums3.length <= 100
  • 1 <= nums1[i], nums2[j], nums3[k] <= 100

思路分析

  1. 题目要求找到在三个数组中出现至少两次的数字,而且要互不相同;
  2. 思路是将三个数组组装在一起,然后寻找组合后的数组中出现次数大于等于2次的数字;
  3. 由于每个数组中可能包含相同的数字,因此首先三个数组分别进行去重,去重后组合成一个数组 total
  4. 然后遍历 total,记录每个数字出现的次数,以每个数字为 key,出现的次数为 value 值来存储;
  5. 然后遍历 resultkey,寻找对应的 value 值大于等于2的 key
  6. 最后返回即可。

AC 代码

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @param {number[]} nums3
 * @return {number[]}
 */
var twoOutOfThree = function(nums1, nums2, nums3) {
    nums1 = Array.from(new Set(nums1))
    nums2 = Array.from(new Set(nums2))
    nums3 = Array.from(new Set(nums3))

    const total = nums1.concat(nums2).concat(nums3)
    const result = {}
    for(let i = 0; i < total.length; i++) {
        if(result[total[i]]) {
            result[total[i]] += 1
        } else {
            result[total[i]] = 1
        }
    }
    const res = Object.keys(result).filter(item => result[item] >= 2)
    return res
};

结果:

  • 执行结果: 通过
  • 执行用时:108 ms, 在所有 JavaScript 提交中击败了6.90%的用户
  • 内存消耗:46.9 MB, 在所有 JavaScript 提交中击败了8.62%的用户
  • 通过测试用例:288 / 288

END