摘要: 题目描述:一 个数组A[1..n],假设数组中没有任何相邻两数相等,满足A[1]A[n]。A[i]被称为波峰,当且仅当 A[i]>A[i-1]并且A[i]>A[i+1]。请找到数组中的一个波峰。假设数组中存在相邻相等的数,该怎么做?二分法寻找一个波峰,如果数组存在相邻相等的元素则必须O(n) 1 /... 阅读全文