题目描述
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。
在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
示例 1:
输入: [0,1,3]
输出: 2
示例 2:
输入: [0,1,2,3,4,5,6,7,9]
输出: 8
限制：
1 <= 数组长度 <= 10000
算法1
(暴力枚举) $O(n)$
数组递增且以0开始
那么第一个缺少的数字就是第一个不等于自己数组索引的数
针对[0] [0,1] 这种例子，我们在扫描完整个数组都没发现不等于自己数组索引的数
那么就返回 nums.size();
C++ 代码
class Solution {
public:
int missingNumber(vector<int>& nums) {
for(int i = 0; i<nums.size();i++){
if(i!=nums[i]) return i;
}
return nums.size();
}
};
