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

示例1:

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

示例2:

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

提示:

nums長(zhǎng)度在[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 魔术索引的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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