牛客在线编程101-19寻找峰值

àì夳堔傛蜴生んèń 2023-10-04 19:36 7阅读 0赞

### 题目 ###

描述  
给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。  
1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于  
2.假设 nums\[-1\] = nums\[n\] = -\\infty−∞  
3.对于所有有效的 i 都有 nums\[i\] != nums\[i + 1\]  
4.你可以使用O(logN)的时间复杂度实现此问题吗？

### 解析 ###

根据题目的描述，nums\[-1\] = nums\[n\] = -\\infty−∞，说明一定存在峰值，峰值肯定是大于−∞，并且峰值大于左边又大于右边。可以用二分法查找。

import java.util.*;
    
    
    public class Solution {
        
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         *
         * @param nums int整型一维数组
         * @return int整型
         */
        public int findPeakElement (int[] nums) {
        
            // write code here
            int left = 0;
            int right = nums.length - 1;
            while (left < right) {
        
                int mid = (left + right) / 2;
                if (nums[mid] > nums[mid + 1]) {
        
                    //右半区可能有峰值，但左半区肯定有峰值
                    right = mid;
                } else {
        
                    //左半区肯定有峰值
                    left = mid + 1;
                }
            }
            return right;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网面试必刷：BM19 寻找峰值

牛客网面试必刷：BM19 寻找峰值前言一、解法1：暴力依次搜索二、解法2：二分搜索 -------------------- 前言给定

梦里梦外;/ 2024年03月22日 16:16/ 0 赞/ 20 阅读

相关牛客在线编程101-19寻找峰值

题目描述给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。 1.峰值元素是指其值严格大于

àì夳堔傛蜴生んèń/ 2023年10月04日 19:36/ 0 赞/ 8 阅读

相关【牛客】NC107寻找峰值,HJ31单词倒排

![在这里插入图片描述][078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]✨博客主页:[ XIN-XIANG荣][_XIN-XI

╰半橙微兮°/ 2023年09月27日 09:56/ 0 赞/ 72 阅读

相关牛客网在线编程输入多行

import java.util.HashMap; import java.util.Map; import java.util.Random;

女爷i/ 2022年09月24日 15:17/ 0 赞/ 149 阅读

相关牛客网在线编程题规范实例

牛客网华为笔试题通过案例，注意要引入包和输出： import java.util.Scanner; public class Main {

矫情吗；*/ 2022年09月24日 10:28/ 0 赞/ 188 阅读

相关 162. 寻找峰值

峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以

绝地灬酷狼/ 2022年08月31日 07:18/ 0 赞/ 116 阅读

相关 162. 寻找峰值

2021-09-15 LeetCode每日一题链接：[https://leetcode-cn.com/problems/find-peak-element/][http

亦凉/ 2022年08月28日 14:47/ 0 赞/ 145 阅读

相关 lintcode:寻找峰值

lintcode:寻找峰值 -------------------- [题目链接][Link 1] -------------------- 主要思路： > 通过 A

短命女/ 2022年07月17日 15:28/ 0 赞/ 118 阅读

相关牛客网在线编程输入输出

多行输入：输入第一个数据为接下来要输入的行数，接下来的几行每一行仅有一个数字。 const readline = require('readline'); c

淩亂°似流年/ 2022年06月18日 06:56/ 0 赞/ 168 阅读

相关 [Leetcode][python]寻找峰值

题目大意 [https://leetcode-cn.com/problems/find-peak-element/description/][https_leetcode

怼烎@/ 2022年05月16日 06:09/ 0 赞/ 141 阅读