题解 | #寻找峰值#

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

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

相关推荐

07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 11:47
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务