class Solution {
public:
int findPeakElement(const vector<int> &num) {
for(int i = 1; i < num.size(); i ++)
{
if(num[i] < num[i-1])//此处只要写一个小于就好了,不需要两个条件,很巧妙
{
return i-1;
}
}
return num.size()-1;
}
};
用二分查找的办法可降低时间复杂度
162. Find Peak Element
最新推荐文章于 2021-09-27 22:55:19 发布