程序员代码面试指南刷题--第八章.在数组中找到一个局部最小的位置

题目描述 定义局部最小的概念。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中任意两个相邻

>>阅读原文<<