题解 | #寻找峰值#

主要是分析特殊情况,正常的编译一次比较两边即可

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;
    }
    
}
全部评论

相关推荐

10-07 20:48
门头沟学院 Java
听说改名就会有offer:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
11-04 14:10
东南大学 Java
_可乐多加冰_:去市公司包卖卡的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务