0~n-1中缺失的数字--------二分法的处理

 解题思路：

• 排序数组中的搜索问题，首先可以想到二分法解决。
• 根据题意，数组可以按照下面的规则进行划分为两部分。

                左子数组：nums[i]=i;

                右子数组：nums[i]!=i;

• 缺失的数字等于“右子数组的首位元素”对应的索引；因此考虑使用二分法查找“由子数组的首位元素”。

 

 

 

 

 

 

int missingNumber(int* nums, int numsSize){
    int i=0,j=numsSize-1;
    int m;
    while(i<=j)
    {
        m=(i+j)/2;
        if(nums[m]==m)
        {
            i=m+1;
        }
        else
        {
            j=m-1;
        }
    }
    return i;
}