17.19. 消失的两个数字

题目（消失的两个数字）

• 定义：给定一个数组（nums），包含从1到N所有的整数，但其中缺了两个数字，在O(N)时间内只用O(1)的空间找到它们
• 示例：输入：[1] -> 输出: [2, 3]，输入：[2, 3] -> 输出：[1, 4]
• 难度：困难

思路（排序 + 索引偏移）

• 对nums进行增序排序，确定nums的取值区间应为[1, nums.length + 2]
• 在匹配时，每发现一个缺失数，则nums比对的索引向左偏移一个单位，即offset++

代码

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var missingTwo = function(nums) {
  nums.sort((a, b) => a - b);
  const res = [];
  let offset = 0; // 索引向左方向的偏移量
  for (let i = 1, len = nums.length + 2; i <= len; i++) {
    if(res.length === 2) break;
    if(i !== nums[i - 1 - offset]) {
      res.push(i);
      offset++;
    }
  }
  return res;
};

优缺点

• 优点：1.写法简洁；2.在时间（80%-92%）与内存消耗（55%-67%）上可能较为均衡。
• 缺点：相较于其他方案，需要事先进行排序。

实测结果