原题
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞。
示例1：
输入: nums = [1,2,3,1] 输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。
示例2：
输入: nums = [1,2,1,3,5,6,4] 输出: 1 或 5
解释: 你的函数可以返回索引 1，其峰值元素为 2；
或者返回索引 5， 其峰值元素为 6。
解法
思想
- 线性查找，从第一个元素开始，第一个打破单调递增的元素。
- 二分查找，看中间元素值的的趋势（斜率）
代码
- 线性查找
class Solution {
public int findPeakElement(int[] nums) {
int n = 1;
int cache = nums[0];
while(n<nums.length &&nums[n]>=cache){
cache = nums[n];
n++;
}
return n-1;
}
}
- 二分查找（来源：leetcode官方）
public class Solution {
public int findPeakElement(int[] nums) {
int l = 0, r = nums.length - 1;
while (l < r) {
int mid = (l + r) / 2;
if (nums[mid] > nums[mid + 1])
r = mid;
else
l = mid + 1;
}
return l;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode162-%e5%af%bb%e6%89%be%e5%b3%b0%e5%80%bc/
相关推荐
-
leetcode378-有序矩阵中第K小的元素
原题 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。 示例: matrix = [ &nbs...
-
leetcode224-基本计算器
原题 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。 示例1： 输入: "1 + 1...
-
leetcode72-编辑距离
原题 给你两个单词 word1 和 word2 ，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字...
-
leetcode100-相同的树
原题 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 ...
-
leetcode350-两个数组的交集II
原题 给定两个数组，编写一个函数来计算它们的交集。 输入： nums1 = [1,2,2,1], nums2 = [2,2] 输出： [2,2] 示例2： 输入： nums1 = ...
-
leetcode102-二叉树的层次遍历
原题 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7],  ...
-
剑指offer44-数字序列中某一位的数字
原题（来源Leetcode） 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位...
-
程序员面试金典17.01-不用加号的加法
原题（来源Leetcode） 设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。 示例: 输入: a = 1, b = 1 输出: 2 提示： a, b 均可能是负数或...
-
leetcode456-132模式
原题 给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak <...
-
leetcode263-丑数
原题 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例1: 输入： 6 输出： true 解释： 6 = 2 × 3 示例2: 输入： ...
