题解 | #寻找峰值#

寻找峰值

http://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int findPeakElement (int[] nums) {
        // write code here
      //分析长度为1的情况
        int len = nums.length;
        if(len == 1){
            return 0;
        }
      //分析索引为0比1大的情况
        if(nums[0] > nums[1]){
            return 0;
        }
      //分析倒数第二到倒数第一的情况
        if(nums[len-1]>nums[len-2]){
            return len-1;
        }
      //分析第二到倒数第二的情况
        for(int i = 1; i < len-1 ;i++){
            if(nums[i]>nums[i-1]&nums[i]>nums[i+1]){
                return i;
            }
        }
      //其余情况返回为0
    return 0;
    }
}
全部评论
束负
点赞 回复 分享
发布于 2022-04-10 12:09
18676864016
点赞 回复 分享
发布于 2022-04-02 20:41
点赞 回复 分享
发布于 2022-04-01 19:02
18676864016
点赞 回复 分享
发布于 2022-04-01 16:38

相关推荐

不愿透露姓名的神秘牛友
12-16 15:57
小鹏汽车 java后端 22*15(固定13,2个月年终) 硕士211
点赞 评论 收藏
分享
10-30 19:23
已编辑
山东大学(威海) C++
牛至超人:其实简历是不需要事无巨细的写的,让对方知道你有这段经历就行了,最重要的是面试的时候讲细讲明白
点赞 评论 收藏
分享
评论
10
收藏
分享

创作者周榜

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