LeetCode 162. 寻找峰值

LeetCode 162. 寻找峰值

思路：

从头开始找就行了，如果i存在下一个位置而且下一个位置的值大于当前位置，i++，最后返回i

代码：

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int i = 0;
        int n = nums.size();
        while(i + 1 < n && nums[i] < nums[i+1]) i++;
        return i;
    }
};