题解 | 寻找峰值
寻找峰值
https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
class Solution {
public:
int findPeakElement(vector<int>& nums) {
for(int i=1;i<nums.size()-1;i++)
{
if(nums[i]>nums[i-1]&&nums[i]>nums[i+1])
{
return i;
break;//找到一个就退出
}
}
//边界处理，如果递减，返回0；
//如果递增，返回n-1；
return nums[0] > nums[1] ? 0 : nums.size() - 1;
}
};
凡岛公司福利 824人发布
查看23道真题和解析