leetcode：剑指 Offer 53 - II. 0～n-1中缺失的数字（简单，二分）

题目：

分析：

基础二分，但是不用库函数的话，如果面试，自己又凉凉了。

代码：

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int a=0,b=nums.size()-1;
        int ans=-1;
        while(a<=b)
        {
            int c=a+(b-a)/2;
            //cout<<a<<' '<<b<<' '<<c<<endl;
            if(nums[c] > c)
            {
                ans=c;
                b=c-1;
            }
            else
            {
                a=c+1;
            } 
        }   
        if(ans==-1) return nums.size();
        return nums[ans]-1;
    }
};