丢失的数字
给定一个包含 [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()
方法将按字母和升序将值作为字符串进行排序。