算法每日一更，记录我的成长。

数组

消失的数字

给定一个包含 `[0, n]` 中 `n` 个数的数组 `nums` ，找出 `[0, n]` 这个范围内没有出现在数组中的那个数。

示例：输入： nums = [9,6,4,2,3,5,7,0,1] 输出： 8 解释： n = 9**

思路：先将代码进行排序，然后再看nums[i]与i是否相等，相等的话则不缺失，不相等的话则返回i表示缺失的数字,倘若在【0，nums.length】都存在nums[i] === i，则返回n

const missingNum  = (nums,) => {
  nums.sort((a,b)=>a-b)
  for(let i = 0;i < nums.length;i++ ) {
    if(nums[i] !== i) return i
  }
  return nums.length
}

以上题目素材来自leetcode，感兴趣的小伙伴可以去力扣官网第268题了解

算法随想录

数组