剑指offer——570~n-1中缺失的数字

题目：0~n-1中缺失的数字。

　　一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0~n-1之内。

　　在范围0~n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

题解：

　　使用二分法即可。

　　

 int findLostNum(const vector<int> &data)
 {
     if (data.size() == )return -;
     int L = , R = data.size() - , M;
     if (data[R] == R)return -;
     while (L >=  && R < data.size() && L <= R)
     {
         M = (R - L) /  + L;
         if (data[M] == M)L = M + ;
         else if (data[M] > M)
             if (M >  && data[M - ] == M-)return M;
             else if (M == )return ;
             else R = M - ;
     }
     return -;
 }