你給出一個整數(shù)數(shù)組(size為n)，其具有以下特點：
相鄰位置的數(shù)字是不同的
A[0] < A[1] 并且 A[n - 2] > A[n - 1]

假定P是峰值的位置則滿足A[P] > A[P-1]
且A[P] > A[P+1]
，返回數(shù)組中任意一個峰值的位置。

樣例
給出數(shù)組[1, 2, 1, 3, 4, 5, 7, 6]
返回1, 即數(shù)值 2 所在位置, 或者6, 即數(shù)值 7 所在位置.

注意 數(shù)組可能包含多個峰值，只需找到其中的任何一個即可

此題只需要返回峰值中的一個就可以，所以只需要遍歷數(shù)組中的元素，跟它前后的元素進行比較，如果比前后兩個元素都大，那么便可以返回該元素的下標(biāo)。
如：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