开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第 30 天,点击查看活动详情。
至少在两个数组中出现的值
原题地址
给你三个整数数组 nums1
、nums2
和 nums3
,请你构造并返回一个 元素各不相同的 数组,且由 至少 在 两个 数组中出现的所有值组成。数组中的元素可以按 任意 顺序排列。
示例 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
思路分析
- 题目要求找到在三个数组中出现至少两次的数字,而且要互不相同;
- 思路是将三个数组组装在一起,然后寻找组合后的数组中出现次数大于等于2次的数字;
- 由于每个数组中可能包含相同的数字,因此首先三个数组分别进行去重,去重后组合成一个数组
total
; - 然后遍历
total
,记录每个数字出现的次数,以每个数字为key
,出现的次数为value
值来存储; - 然后遍历
result
的key
,寻找对应的value
值大于等于2的key
; - 最后返回即可。
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