leetcode面試題 08.03. 魔術索引

文章目錄 題目：面試題 08.03. 魔術索引 基本思想：一次遍歷 基本思想2：跳躍遍歷（注意到這個題給的數組是有序的） 題目：面試題 08.03. 魔術索引 魔術索引。 在數組A[0…n-1]中，有所謂的魔術索引，知足條件A[i] = i。給定一個有序整數數組，編寫一種方法找出魔術索引，如有的話，在數組A中找出一個魔術索引，若是沒有，則返回-1。如有多個魔術索引，返回索引值最小的一個。web 示

>>阅读原文<<