9.leetcode 剑指offer （剑指 Offer 53 - II. 0～n-1 中缺失的数字）

1.题目：

一个长度为 n-1 的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围 0～n-1 之内。在范围 0～n-1 内的 n 个数字中有且只有一个数字不在该数组中，请找出这个数字。

2.示例：

示例 1:

输入: [0,1,3] 输出: 2

示例  2:

输入: [0,1,2,3,4,5,6,7,9] 输出: 8

3.解题思路：

遍历字符串，同时i也从0自增；若不想等就返回i

4.题解：

int missingNumber(int* nums, int numsSize){
    int cnt;
    for(int i=0;i<numsSize;i++){
         if(nums[i]!=i){
           return i;
         }
    }
    return numsSize;
}