给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。

    示例 1:

    输入:nums = [4,3,2,7,8,2,3,1]
    输出:[5,6]
    示例 2:

    输入:nums = [1,1]
    输出:[2]

    1. var findDisappearedNumbers = function(nums) {
    2. const n = nums.length;
    3. for (const num of nums) {
    4. const x = (num - 1) % n;
    5. nums[x] += n;
    6. }
    7. const ret = [];
    8. for (const [i, num] of nums.entries()) {
    9. if (num <= n) {
    10. ret.push(i + 1);
    11. }
    12. }
    13. return ret;
    14. };

    时间o(n)空间复杂度o(1)
    image.png

    /**
     * @param {number[]} nums
     * @return {number[]}
     */
    var findDisappearedNumbers = function (nums) {
        const set = new Set(nums);
        const res = [];
        for(let i = 1; i <= nums.length; i += 1) {
            if(set.has(i) === false) {
                res.push(i)
            }
        }
        return res
    };
    

    时间复杂度o(n) 空间复杂度o(n)
    image.png