题解 | #寻找峰值#
主要是分析特殊情况，正常的编译一次比较两边即可
int findPeakElement(int* nums, int numsLen ) {
// write code here
//当仅有一个数的情况，该数就是峰值
if(numsLen==1){
return 0;
}
int i=1;
//找峰值
for(;i<numsLen-2;i++){
if(nums[i]>nums[i+1]&&nums[i]>nums[i-1]){
return i;
}
}
//有序的情况找比较两端
if(nums[0]>nums[numsLen-1]){
return 0;
}else{
return numsLen-1;
}
}
查看17道真题和解析
海康威视公司福利 1145人发布