长度为n的数组，数组中的数字都在0~n-1的范围内，求缺的是哪个

题目：

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

示例 1:

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

示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：
找的是第一个值不等于下标的元素    的下标

二分查找法很重要的一点就是数组不要越界！ 不要越界！ 不要越界！

j往前移和i往后移都是要注意

class Solution {
public:
    int missingNumber(vector& nums) {
        int i=0;
        int j=nums.size()-1;
        while(i<=j)
        {
            int mid=(i+j)/2;
            if(nums[mid]==mid)
            {
                if(mid!=nums.size()-1)
                {
                    i=mid+1;
                }
                else
                {
                    return mid+1;
                }
            }
            else if(mid==0)
            {
                return 0;
            }
            else if(nums[mid-1]==mid-1 && mid>0)
            {
               return mid;
              // break;
            }
            else
            {
                j=mid-1;
            }
        }
        return nums[i]-1;
    }
};