python寻找波峰
时间: 2023-11-13 08:55:42 浏览: 61
寻找波峰和波谷的程序
要寻找一个数组中的波峰,可以使用以下方法:
```python
def find_peak(arr):
n = len(arr)
if n == 1:
return arr[0]
if arr[0] >= arr[1]:
return arr[0]
if arr[n-1] >= arr[n-2]:
return arr[n-1]
for i in range(1, n-1):
if arr[i] >= arr[i-1] and arr[i] >= arr[i+1]:
return arr[i]
```
这个函数首先判断数组长度是否为1,如果是,则直接返回该元素。然后判断第一个和最后一个元素是否为波峰,如果是,则直接返回该元素。最后遍历数组中间的元素,如果某个元素大于等于它前面和后面的元素,则返回该元素。
阅读全文