20190628-剑指offer53.3-AcWing-69. 数组中数值和下标相等的元素

剑指offer53.3-AcWing-69. 数组中数值和下标相等的元素

假设一个单调递增的数组里的每个元素都是整数并且是唯一的。

请编程实现一个函数找出数组中任意一个数值等于其下标的元素。

例如，在数组[-3, -1, 1, 3, 5]中，数字3和它的下标相等。

样例

输入：[-3, -1, 1, 3, 5]
输出：3

注意:如果不存在，则返回-1。

思路：
    用二分查找，因为序列是单调递增序列，可以根据这个条件，进行二分.
c++ code：

class Solution {
public:
    int getNumberSameAsIndex(vector<int>& nums) {
        int left = 0;
        int right = nums.size();
        int mid = -1;
        while(right >= left){
            mid = left + (right-left) / 2;
            if(nums[mid] == mid){
                return mid;
            }
            if(nums[mid] > mid){
                right = mid - 1;
            }else{
                left = mid + 1;
            }
        }
        return -1;
    }
};