魔術(shù)索引。 在數(shù)組A[0…n-1]中，有所謂的魔術(shù)索引，滿足條件A[i] = i。給定一個有序整數(shù)數(shù)組，編寫一種方法找出魔術(shù)索引，若有的話，在數(shù)組A中找出一個魔術(shù)索引，如果沒有，則返回-1。若有多個魔術(shù)索引，返回索引值最小的一個。

示例1:

輸入：nums = [0, 2, 3, 4, 5]
輸出：0
說明: 0下標(biāo)的元素為0

示例2:

輸入：nums = [1, 1, 1]
輸出：1

提示:

nums長度在[1, 1000000]之間

Code

def findMagicIndex(self, nums: List[int]) -> int:for i in range(len(nums)):if nums[i] == i:return ielse:return -1

總結(jié)

以上是生活随笔為你收集整理的面试题 08.03. Magic Index LCCI 魔术索引的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。