寻找峰值
中等字节跳动二分查找
题目描述
峰值元素是指严格大于左右相邻值的元素。给定整数数组,找到任意一个峰值并返回其索引。利用二分查找,如果mid处递增则峰值在右侧,否则在左侧。
示例
输入:
nums = [1,2,1,3,5,6,4]输出:
5 (或1)solution.ts
输出结果
点击「运行代码」按钮查看结果...
峰值元素是指严格大于左右相邻值的元素。给定整数数组,找到任意一个峰值并返回其索引。利用二分查找,如果mid处递增则峰值在右侧,否则在左侧。
nums = [1,2,1,3,5,6,4]5 (或1)