解题思路:
- 办法比较笨,但是好处在于可以不放过这个一个死角
- 其实这段代码把所有的峰值都给找出来了,如果用一个for循环,碰到就return可能会省下一些时间
- 一定要把边界条件考虑清楚
- 说到底还是采用分执法,也算是递归的典型应用了,要是题目要求是找出所有峰值,那么这个解法就爽歪歪了
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型
#
lst = []
class Solution:
def findPeakElement(self , nums: List[int]) -> int:
# write code here
if len(nums) == 1:
return 0
left, right = 0, len(nums)-1
self.search(nums, left, right)
print(lst)
return lst[0]
def search(self,nums, left, right):
if left > right:
return
mid = (left + right) // 2
if mid == 0 and nums[mid] > nums[mid+1]:
lst.append(mid)
return
if mid == len(nums)-1 and nums[mid] > nums[mid-1]:
lst.append(mid)
return
if nums[mid] > nums[mid-1] and nums[mid] > nums[mid+1]:
lst.append(mid)
return
self.search(nums, mid+1, right)
self.search(nums, left, mid-1)