Разработка на Java — удалённая работа в Екатеринбурге

Напишите код на Java для следующей задачи: Дан массив целых чисел arr, где arr отсортирован по возрастанию, верните наименьший индекс i, который удовлетворяет arr[i] == i. Если такого индекса нет, верните -1 Входные данные: arr = [-10,-5,0,3,7] Результат: 3; Для заданного массива arr[0] = -10, arr[1] = -5, arr[2] = 0, arr[3] = 3, поэтому выходное значение равно 3. Входные данные: arr = [0,2,5,8,17] Результат: 0; arr[0] = 0, поэтому выходное значение равно 0. Входные данные: arr = [-10,-5,3,4,7,9] Результат: -1; Не существует такого i, чтобы arr[i] == i, поэтому возвращаем -1.