寻找峰值

你给出一个整数数组(size为n)，其具有以下特点：
相邻位置的数字是不同的
A[0] < A[1] 并且 A[n - 2] > A[n - 1]

假定P是峰值的位置则满足A[P] > A[P-1]
且A[P] > A[P+1]
，返回数组中任意一个峰值的位置。

样例
给出数组[1, 2, 1, 3, 4, 5, 7, 6]
返回1, 即数值 2 所在位置, 或者6, 即数值 7 所在位置.

注意 数组可能包含多个峰值，只需找到其中的任何一个即可

此题只需要返回峰值中的一个就可以，所以只需要遍历数组中的元素，跟它前后的元素进行比较，如果比前后两个元素都大，那么便可以返回该元素的下标。
如：A[i]>A[i-1] and A[i]>A[i+1]

class Solution:
    #@param A: An integers list.
    #@return: return any of peek positions.
    def findPeak(self, A):
        # write your code here
        for i in range(1,len(A)):
            if A[i]>A[i+1] and A[i]>A[i-1]:
                return i