面试题 08.03. 魔术索引

​​题目来源：

        leetcode题目，网址：面试题 08.03. 魔术索引 - 力扣（LeetCode）

解题思路：

       顺序遍历即可。

解题代码：

class Solution {
    public int findMagicIndex(int[] nums) {
        for(int i=0;i<nums.length;i++){
            if(nums[i]==i){
                return i;
            }
        }
        return -1;
    }
}

总结：

        官方题解是二分减枝。

---