448. 找到所有数组中消失的数字

发表于 分类于 阅读次数：

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

示例 1：

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

示例 2：

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

暴力破解法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**
 * @param {number[]} nums
 * @return {number[]}
 */
var findDisappearedNumbers = function (nums) {
  let len = nums.length;
  nums.sort((a, b) => a - b);
  let result = [];
  let i = 0;
  let j = 1;
  while (j <= len) {
    if (nums[i] < j) {
      if (i < len - 1) {
        i++;
      } else {
        result.push(j++);
      }
    } else if (nums[i] > j) {
      result.push(j++);
    } else {
      if (i < len - 1) i++;
      j++;
    }
  }
  return result;
};

原数组操作

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