https://leetcode.com/problems/find-peak-element/
思路就是二分查找。如果mid在波峰的递减部分,那么e = mid - 1. 如果mid在波峰的递增部分,那么s = mid + 1. 如果mid在波峰,那么返回。
my code: 效率不高。
class Solution(object):
def findPeakElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
s, e = 0, len(nums) - 1
if len(nums) ==