【leetcode】面试题 17.19. 消失的两个数字（js实现）

1. 题目

面试题 17.19. 消失的两个数字

2. 解题思路

1. 创建一个比nums数组长度大3的新数组，并将所有元素置为0
2. 遍历新数组，将nums中每个元素作为下标，对应的位置置为1，标记为已经存在的数字
3. 重新遍历该数组，找到数组中为0的元素，其下标就是消失的数字，将这些数字push到res结果数组中。
   

3. 代码实现

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var missingTwo = function(nums) {
    const len = nums.length + 3
    let arr = new Array(len).fill(0)
    for (let i = 0; i < len; i++) {
        arr[nums[i]] = 1
    }
    let res = []
    for (let i = 1; i < len; i++) {
        if(arr[i] === 0) {
            res.push(i)
        }
    }
    return res
};