摘要： 题目描述 定义局部最小的概念。arr长度为1时，arr[0]是局部最小。arr的长度为N(N 1)时，如果arr[0]arr[mid 1]，那么区间缩小为[l,mid 1]; （因为不满足上一条，试着画一画，可判定新的区间有局部最小） 如果不满足上一条，且arr[mid]mid 1) { r=mid 阅读全文