func getNumberSameAsIndex(nums []int) int {
// 二分
if len(nums) == 0 {
return -1
}
l, r := 0, len(nums)-1
for l < r {
mid := (l+r)>>1
if nums[mid] >= mid {
// 答案在mid右边
r = mid
} else {
l = mid + 1
}
}
if nums[r] == r {
return r
}
return -1
}