ACWING69. Valor del índice de la matriz y los elementos iguales (la oferta para probar la seguridad)

Supongamos que un array monótonamente creciente de números enteros y cada elemento es único.

Por favor, encontrar el conjunto de la programación de un valor de la función igual a cualquiera de los elementos de destino.

Por ejemplo, en la matriz de [-3, -1, 1, 3, 5], y el número 3 es igual a su índice.

Muestra
de entrada: [- 3 -1, 1, 3, 5]

Salida: 3
Nota: Si no es así, devuelve -1.

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