LeetCode《程序员面试金典》面试题 08.03. 魔术索引

题目

注意点：

1. 有序整数数组
2. 可能存在多个魔术索引
3. 数组可能包含重复元素

解题

解题一：线性搜索 + 剪枝

不过，既然给定数组是有序的，我们理应充分利用这个条件。

// javascript
var findMagicIndex = function(nums) {
   
   
    for (let i = 0; i < nums.length; i = Math.max(i + 1, nums[i])) {
   
   
        if (i === nums[i]) return i;
    }
    return -1;