寻找峰值

峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞。

示例 1:

输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。
示例 2:

输入: nums = [1,2,1,3,5,6,4]
输出: 1 或 5 
解释: 你的函数可以返回索引 1，其峰值元素为 2；
     或者返回索引 5， 其峰值元素为 6。

说明:

你的解法应该是 O(logN) 时间复杂度的。
解题思路：
直接遍历数组，每次循环和前后数字比较，如果既大于前一个数也大于后一个数，则返回该数。但这种方法会重复比较，每一对数会比较两次，浪费时间。我们可以从峰值的定义考虑，将数组绘制成折线，则峰值的前部必然是上升的，而后部必然是下降的，那么当遇到上升时，只需要和后一个数比较，只要比后一个数大则必然是峰值。这样每个数就只会比较一次。
还有一种算法是用python自带的max函数找到最大值，那么该最大值则必然是峰值，用index函数返回该峰值的位置即可，但是该max方法会完整遍历一遍数组，index函数又会遍历最大值前面的数字。然而在LeetCode的运算速度竟然比我的快。。。迷啊。可能python的max和index函数比我想的高级吧。又或者是测试用例太少了，还都比较偏向这种算法的最优情况，时间损失不大。
代码如下:

def findPeakElement(self, nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    if len(nums) == 1:
        return 0
    if nums[0] > nums[1]:
        return 0
    if nums[len(nums) - 1] > nums[len(nums) - 2]:
        return len(nums) - 1
    for i in range(1, len(nums) - 1):
        if nums[i] > nums[i - 1]:
            for j in range(i, len(nums) - 1):
                if nums[j] > nums[j + 1]:
                    return j