162. 寻找峰值

162. 寻找峰值

162. 寻找峰值

我的思路

想了半天的 $O(logn)$ 的解题方案。没想出来。一看数据范围不大。先写一个 $O(n)$ 的吧。从开始位置一直向后寻找，直到不满足严格单调增的条件时停止。

AC代码：

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

时间复杂度：如果数组单调增，那么需要遍历n次， $O(n)$
空间复杂度：只使用了可数个变量， O ( 1 )