剑指offer 69. 数组中数值和下标相等的元素-java

acwing 69. 数组中数值和下标相等的元素

原题链接

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

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

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

数据范围
数组长度 [1,100]。

代码案例：输入：[-3, -1, 1, 3, 5]
输出：3
注意:如果不存在，则返回-1。

题解

nums[i]-i >= nums[i-1]-(i-1) 是单调的 不过不是严格单调的
单调性序列，nums[i] - i,我们需要找到一个nums[i] - i == 0的数

class Solution {
    public int getNumberSameAsIndex(int[] nums) {
        int l = 0, r = nums.length - 1;
        while (l < r)
        {
            int mid = l + r >> 1;
            if (nums[mid] - mid >= 0) r = mid;
            else l = mid + 1;
        }
        if (nums[r] != r) r = -1;
        return r;
    }
}