First Element Equals its Index

Problem statement

Suppose we are given a sorted array of distinct integers, nums, which are sorted in ascending order. We will return the smallest index i, which satisfies nums[i] == i. If no such i exists, we will return -1.

Constraints:

• $1 \leq nums.length \leq 10^3$

...