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

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

题目 leetcode.cn/

• 给你三个整数数组 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

代码

function twoOutOfThree(nums1: number[], nums2: number[], nums3: number[]): number[] {
    let numsO = [... new Set(nums1)];
    let numsT = [... new Set(nums2)];
    let numsTh = [... new Set(nums3)];
    let numsF = numsO.concat(numsT, numsTh);
    let result = [];
    for(let i = 0; i < numsF.length; i++){
        if(numsF.indexOf(numsF[i]) !== numsF.lastIndexOf(numsF[i])){
            result.push(numsF[i])
        }
    }
    return [... new Set(result)];
};

• 要输出至少在两个数组中出现的值，那么这个值至少出现两次，如下图，其中1+2+3+4的部分就是三个数组中最少出现两次的值，只要将这部分的值返回即可

• 首先对三个数组分别去重，这一步主要是为了避免后面合并数组后，同于同一个值不知道是不是来自不同数组，去重后合并可以保证合并后的数组内相同值都来自不同数组
• 然后使用数组的concat方法将去重后的三个数组合并，concat方法将传入的参数数组合并到调用的数组内，并返回一个新数组
• 遍历合并后的数组，使用indexOf和lastIndexOf判断当前项在数组内是否有多个，如果有，则将当前值添加进定义好的结果数组变量中，如果只有一个则不做处理。
• 最后将保存结果的数组去重返回