【剑指offer】【二分】53-II. 0～n-1中缺失的数字

题目链接：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/

二分

时间复杂度：O(logn)
空间复杂度：O(1)

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        if(!nums.size()) return 0;
        int l = 0;
        int r = nums.size();
        while(l < r)
        {
            int mid = l + r >> 1;
            //找到第一个mid != nums[mid]的位置
            if(nums[mid] == mid) l = mid + 1;
            else r = mid;
        }
        return r;
    }
};