题解 | #寻找峰值#

寻找峰值

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

相关推荐

双尔:反手回一个很抱歉,经过慎重考虑,您与我的预期暂不匹配,感谢您的投递
点赞 评论 收藏
分享
10-13 13:49
南京大学 财务
饿魔:笑死我了,你简直是个天才
点赞 评论 收藏
分享
评论
10
收藏
分享

创作者周榜

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