题解 | #寻找峰值#

寻找峰值

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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int findPeakElement (int[] nums) {
        int leftmost=nums[0];int rightmost=nums[nums.length-1];//定义数组中第一个元素和最后一个元素
        if(nums.length==2 && rightmost>leftmost){//如果数组长度为2且后一个元素大于前一个元素,则是峰值
              return 1;

        }
	  //遍历数组中除第一和最后两个元素的所有元素,查找峰值
        for(int i=1;i<nums.length-2;i++){
            if(nums[i]>nums[i-1] && nums[i]>nums[i+1]){
                return i;
		//如果进行掐头去尾的数组峰值没找到,可能是最后一个元素是峰值	  
            }else if(nums[nums.length-2]<rightmost){
                return nums.length-1;

            }
        }
	  //没有峰值则返回0
        

        return 0;

    }
        
        
}    

全部评论

相关推荐

门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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