Python 在数组中查找最大元素，先升序，然后降序
我尝试了一个在线挑战，问题如下： 您将得到一个数组，该数组先增大，然后开始减小。 例如：Python 在数组中查找最大元素，先升序，然后降序,python,arrays,binary-search,Python,Arrays,Binary Search,我尝试了一个在线挑战，问题如下： 您将得到一个数组，该数组先增大，然后开始减小。 例如：2 3 4 5 6 7 8 6 4 2 0-2。 查找这些数组的最大元素 下面是我使用二进制搜索的代码，它在O（log（n））中给出了正确的答案，但我不知道是否有更好的解决方案。 有人能帮我吗 a= map(int, raw_input().split()) def BS(lo,hi): mid = lo+ (hi-lo)/2 if a[mid]>=a[mid+1]: i
2 3 4 5 6 7 8 6 4 2 0-2a= map(int, raw_input().split())
def BS(lo,hi):
mid = lo+ (hi-lo)/2
if a[mid]>=a[mid+1]:
if a[mid]>a[mid-1]:
return mid
else:
return BS(lo,mid)
else:
return BS(mid,hi)
print a[BS(0,len(a)-1)]
我正在用下面的输入2 3 4 5 5 8尝试你的代码，答案应该是8，但答案是5，我正在发布一张带有更多测试用例的图片 我认为您无法在未排序的数组上运行二进制搜索
代码还列出了大量排序数组的异常情况，这是一个经过优化的变体，在大多数情况下速度要快两倍：
# ® Видул Николаев Петров
a = [2, 3, 4, 5, 6, 7, 8, 10, 12, 24, 48, 12, 6, 5, 0, -1]
def calc(a):
if len(a) <= 2:
return a[0] if a[0] > a[1] else a[1]
l2 = len(a) / 2
if a[l2 + 1] <= a[l2] and a[l2] >= a[l2 - 1]:
return a[l2]
if a[l2] > a[l2 + 1]:
return calc(a[:l2+1])
else:
return calc(a[l2:])
print calc(a) # 48
a=[2,3,4,5,6,7,8,10,12,24,48,12,6,5,0，-1]
def计算（a）：
如果len（a）a[1]否则a[1]
l2=透镜（a）/2
如果a[l2+1]=a[l2-1]：
返回[l2]
如果a[l2]>a[l2+1]：
返回计算（a[：l2+1]）
其他：
返回计算（a[l2:]
打印计算（a）#48
max（）max（lst）O（nlogn）max