LeetCode--162. Find Peak Element（找到峰值）Python

题目：

给定一个数组，返回这个数组中的其中一个峰值的位置（任意一个都行），峰值指的是比两边的数都大的值。

解题思路：

直接找比两边值都大的位置即可。

代码（Python）：

class Solution(object):
    def findPeakElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        N = len(nums)
        output = []
        for i in range(len(nums)):
            if i==0 or i==N-1:
                continue
            else:
                if nums[i]>nums[i-1] and nums[i]>nums[i+1]:
                    return i
        if nums[0]<=nums[N-1]:
            return N-1
        else:
            return 0