Find Peak Element
class Solution:
# @param num, a list of integer
# @return an integer
def findPeakElement(self, num):
n = len(num)
if n <= 1: return 0
if num[0] > num[1]: return 0
if num[n - 1] > num[n - 2]: return n - 1
for i in range(1, n - 1):
if num[i - 1] < num[i] and num[i] > num[i + 1]:
return i
return -1