一大加贝

LC 448. Find All Numbers Disappeared in an Array

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var findDisappearedNumbers = function(nums) {
  const n = nums.length
  for (const num of nums) {
    const x = (num - 1) % n
    nums[x] += n
  }
  const ret = []
  for (const [i, num] of nums.entries()) {
    if (num <= n) {
      ret.push(i + 1)
    }
  }
  return ret
};
编辑

See Also:



如希望撰写评论，请发邮件至 me@tianhegao.com （直接点击邮箱可自动跳转至默认邮箱App，并填写收信人和邮件主题）或者点击这里在线留言，我会挑选对读者有价值的评论附加到文章末尾。


可通过以下渠道赞赏此文