本文主要是介绍LeetCode162寻找峰值元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。
解析
提到 O(log n) 基本就要想到二分查找了,这题的提示中有说明,数组中每个元素都不相同,那么如果一个数比右边大,那么峰值一定在左边,否则在右边。
public int findPeakElement(int[] nums) {int left = 0, right = nums.length - 1;while (left < right) {int mid = left + right >> 1;if (nums[mid] > nums[mid + 1]) {right = mid;} else {left = mid + 1;}}return right;}
这篇关于LeetCode162寻找峰值元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!