查找數組中的峯值

零、目標定義 給定一個數組A，長度爲n。查找峯值的下標 i，i 滿足條件 A[i] > A[i-1] 並且 A[i] > A[i+1] 。對於數組邊界處的元素，只要它滿足大於等於其相鄰元素亦可認爲它是峯值。即A[-1] = A[n] = -inf。 一、一維數組 1.算法描述 2.時間複雜度 每次將問題規模減半。所以時間複雜度是O（logn） 3.代碼實現 參考leetcode-162. Find

>>阅读原文<<