Источник темы
Тема Leetcode, URL: Вопрос интервью 08.03. Magic Index - LeetCode
Идеи решения проблем:
Его можно пройти по порядку.
Код решения проблемы:
class Solution {
public int findMagicIndex(int[] nums) {
for(int i=0;i<nums.length;i++){
if(nums[i]==i){
return i;
}
}
return -1;
}
}
Подведем итог:
Официальное решение — обрезать ветки на две точки.