剑指 Offer 53 - II. 0～n-1中缺失的数字

地址 https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/

一个长度为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

解答

数组递增且以0开始
那么第一个缺少的数字就是第一个不等于自己数组索引的数
针对[0] [0,1] 这种例子，我们在扫描完整个数组都没发现不等于自己数组索引的数
那么就返回 nums.size();

 

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();
    }
};