这是我参与2022首次更文挑战的第30天，活动详情查看：2022首次更文挑战
前言
- 有人相爱，有人夜里开车看海，有人
leetcode第一题都做不出来，由此可见,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 中。
提示：
n == nums.length
1 <= n <= 104
0 <= nums[i] <= n
nums 中的所有数字都 独一无二
进阶：
- 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?
暴力循环对比
思路
- 首先判断
nums中是否存在0，没有的话直接返回0 - 因为
n是不重复的，且是一个数组 - 我们只需要遍历数组通过下标去
num中查找对比即可 - 如果下标不在数组中，那么当前的数就是丢失的，直接
return 下标即可
解法
/**
* @param {number[]} nums
* @return {number}
*/
var missingNumber = function (nums) {
if (!nums.includes(0)) return 0
for (var i = 1; i < nums.length + 1; i++) {
if (!(nums.includes(i))) {
return i
}
}
};
排序 循环
思路
已知数组中不包含重复的元素，
那么对数组进行从小到大的排序
然后对比下标和当前值，不一致，表示当前值就是丢失的数，返回即可
解法
/**
* @param {number[]} nums
* @return {number}
*/
var missingNumber = function (nums) {
nums.sort((a, b) => a - b)
for (let i = 0; i <= nums.length; i++) {
if (nums[i] !== i) return i
}
};
数学(高斯求和)
思路
- 通过高斯求和公式即可算出
- 公式
(首位值+尾位值) * 值的长度 / 2)
解法
/**
* @param {number[]} nums
* @return {number}
*/
var missingNumber = function (nums) {
let num = 0
let n = nums.length
for (let i = 0; i < n; i++) {
num += nums[i]
}
return (1 + n) * n / 2 - num
};
写在最后
- 希望你能收获满满
