【Leetcode 448 】 找到所有数组中消失的数字 —— 哈希表还是战胜了双指针

给你一个含 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]

双指针 

//双指针
function findDisappearedNumbers(nums: number[]): number[] {
  //n为值，
  let n = nums.length;
  nums = [...new Set(nums.sort((a, b) => b - a))];
  //j为nums的索引
  let j = 0;
  const res: number[] = [];
  while (n > 0) {
    //如果两个值不相等，则n+1，而数组索引不变
    nums[j] !== n ? res.push(n) : j++;
    n--;
  }
  return res;
}

哈希表

//哈希表
function findDisappearedNumbers2(nums: number[]): number[] {
  const n = nums.length;
  const numSet = new Set<number>();
  const res: number[] = [];
  for (const num of nums) {
    numSet.add(num);
  }
  for (let i = 1; i <= n; i++) {
    if (!numSet.has(i)) {
      res.push(i);
    }
  }

  return res;
}