面試題 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]  輸出：

>>阅读原文<<