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

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 ==