【Python】求數組局部最大值

求數組局部最大值 給定一個無重複元素的數組A[0…N-1]，求找到一個該數組的局部最大值。規定：在數組邊界外的值無窮小。即：A[0]＞A[-1]，A[N-1] ＞A[N]。 顯然，遍歷一遍能夠找到全局最大值，而全局最大值顯然是局部最大值。 能否有更快的辦法？python 算法描述 使用索引left、right分別指向數組首尾。 求中點 mid = ( left + right ) / 2 A[mi

>>阅读原文<<