题解 | #寻找峰值#

寻找峰值

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;
    }
}
全部评论
18676864016
点赞 回复 分享
发布于 2022-04-01 16:38
点赞 回复 分享
发布于 2022-04-01 19:02
18676864016
点赞 回复 分享
发布于 2022-04-02 20:41
束负
点赞 回复 分享
发布于 2022-04-10 12:09

相关推荐

09-27 00:29
东北大学 Java
伟大的麻辣烫:查看图片
阿里巴巴稳定性 75人发布 投递阿里巴巴等公司10个岗位
点赞 评论 收藏
分享
10-17 12:16
同济大学 Java
7182oat:快快放弃了然后发给我,然后让我也泡他七天最后再拒掉,狠狠羞辱他一把😋
点赞 评论 收藏
分享
9 收藏 评论
分享
牛客网
牛客企业服务