leetcode268. 丢失的数字
给定一个包含 [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
目录
题目描述
给定一个包含 0 到 n-1 的整数数组 nums，找出并返回 nums 中缺失的第一个数字。
算法分析
这个问题可以通过计算数组中所有数字的和来解决。我们首先计算 0 到 n-1 的所有数字的和，然后计算数组 nums 中所有数字的和。两者之差就是缺失的数字。
算法步骤
- 初始化两个变量
sum和temp都为 0。 - 计算 0 到 n-1 的所有数字的和，并存储在
sum中。 - 计算数组
nums中所有数字的和，并存储在temp中。 - 返回
sum - temp，即缺失的数字。
算法流程
开始 初始化变量 sum 和 temp 计算 0 到 n-1 的和 计算数组 nums 的和 返回 sum - temp即缺失的数字
具体代码
cpp
class Solution {
public:
int missingNumber(vector<int>& nums) {
int sum=0;
int temp=0;
for(int i=0;i<=nums.size();i++)
{
sum+=i;
}
for(int i=0;i<nums.size();i++)
{
temp+=nums[i];
}
return sum-temp;
}
};算法分析
复杂度分析
- 时间复杂度：O(n)，其中 n 是数组
nums的长度。我们只需要遍历数组一次。 - 空间复杂度：O(1)，我们只需要常数级别的额外空间来存储变量。
易错点
- 在计算 0 到 n-1 的和时，确保正确地使用循环。
- 在计算数组
nums的和时，确保正确地使用循环。 - 在计算缺失数字时，确保正确地进行减法运算。
注意事项
- 确保在遍历数组时不要超出数组的边界。
- 在处理变量时，确保不会覆盖任何值。