魔术索引

二 题目

魔术索引。 在数组A[0...n-1]中，
有所谓的魔术索引，满足条件A[i] = i。

给定一个有序整数数组，编写一种方法找出魔术索引，
若有的话，在数组A中找出一个魔术索引，
如果没有，则返回-1。

若有多个魔术索引，返回索引值最小的一个。

示例1:
 输入：nums = [0, 2, 3, 4, 5]
 输出：0
 说明: 0下标的元素为0

示例2:
 输入：nums = [1, 1, 1]
 输出：1

说明:
nums长度在[1, 1000000]之间
此题为原书中的 Follow-up，即数组中可能包含重复元素的版本

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/magic-index-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMagicIndex = function(nums) {

};

根据上面的已知函数，小伙伴们可以先尝试破解本题，确定了自己的答案后再看下面代码。

三 解题思路

顺序遍历：

/**
 * @param {number[]} nums
 * @return {number}
 */
const findMagicIndex = (nums) => {
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] === i) {
      return i;
    }
  }
  return -1;
};

四 统计分析

解法	执行用时 / 击败率	内存消耗 / 击败率
解法 1	240 ms / 100.00%	41.8 MB / 100.00%

五 套路分析

本题暂未发现任何套路，如果有但是 jsliang 后面发现了的话，会在 GitHub 进行补充。

jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。