Open AmelloAster opened 4 years ago
var findMagicIndex = function(nums) { let a = -1 let idx = 0 while(idx < nums.length && nums[idx] != idx) { a = idx idx++ } if(a >= nums.length -1) { a = -2 } return a + 1 };
var findMagicIndex = function(nums) { return nums.findIndex(function(value, index, arr) { return value == index; }) };
解题效率
执行用时:
84 ms, 在所有 JavaScript 提交中击败了23.85%的用户
内存消耗:
38.7 MB, 在所有 JavaScript 提交中击败了100.00%的用户
面试题 08.03. 魔术索引
魔术索引。 在数组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]之间
解题代码
解题思路
解题效率