持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第24天，点击查看活动详情

有人相爱，有人夜里开车看海，我是LeetCode第一题都做不出来

丢失的数字

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

示例 1：

输入： nums = [3,0,1]
输出： 2
解释： n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。

示例 2：

输入： nums = [0,1]
输出： 2
解释： n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。

示例 3：

输入： nums = [9,6,4,2,3,5,7,0,1]
输出： 8
解释： n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。

示例 4：

输入： nums = [0]
输出： 1
解释： n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。

解题思路

将数组排序之后，即可根据数组中每个下标处的元素是否和下标相等，如果不相等，就说明此下标就是缺失的数字

具体步骤如下：

• 第一步：将数组进行排序
• 第二步：遍历数组，判断当前值与索引是否相等
• 第三步：如果相等说明是正确的，如果不相等，那就说明当前值缺失了

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

知识点

• sort()方法对数组的项目进行排序。排序顺序可以是按字母或数字，也可以是升序（向上）或降序（向下）。

默认情况下，sort() 方法将按字母和升序将值作为字符串进行排序。