题解 | #寻找峰值#

寻找峰值

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

相关推荐

9 收藏 评论
分享
牛客网
牛客企业服务