剑指offer——58数组中数值和下标相等的元素

题目三：

　　数组中数值和下标相等的元素。
　　假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数，找出数组中任意一个数值等于其下标的元素。例如，在数组{-3，-1，1，3，5}中，数字3和它的下标相等。

题解：

　　使用二分法，下角标小于其值，目标值在左边，下角标大于其值，目标值在右边。

 int findThatNum(const vector<int>&data)
 {
     if (data.size() == )return -;
     int L = , R = data.size() - , M;
     while (L >=  && R < data.size() && L <= R)
     {
         M = (R - L) /  + L;
         if (data[M] == M)return M;
         else if (data[M] > M)R = M - ;//下角标小于其值，目标值在左边
         else L = M + ;//下角标大于其值，目标值在右边
     }
     return -;
 }