程序員代碼面試指南刷題--第八章.在數組中找到一個局部最小的位置

題目描述 定義局部最小的概念。arr長度爲1時，arr[0]是局部最小。arr的長度爲N(N>1)時，若是arr[0]<arr[1]，那麼arr[0]是局部最小；若是arr[N-1]<arr[N-2]，那麼arr[N-1]是局部最小；若是0<i<N-1，既有arr[i]<arr[i-1]，又有arr[i]<arr[i+1]，那麼arr[i]是局部最小。 給定無序數組arr，已知arr中任意兩個相鄰

>>阅读原文<<