【文件属性】:
文件名称:leetcode2-Binary-Search-2:Binary-Search-2
文件大小:1KB
文件格式:ZIP
更新时间:2021-06-29 20:51:01
系统开源
leetcode
2
Binary-Search-2
问题一:()
给定一个按升序排序的整数
nums
数组,找到给定目标值的开始和结束位置。
您的算法的运行时复杂度必须为
O(log
n)。
如果在数组中找不到目标,则返回
[-1,
-1]。
示例
1:
输入:nums
=
[5,7,7,8,8,10],
target
=
8
输出:[3,4]
示例
2:
输入:nums
=
[5,7,7,8,8,10],目标
=
6
输出:[-1,-1]
问题
2:
()
假设按升序排序的数组在您事先未知的某个枢轴处旋转。
(即,[0,1,2,4,5,6,7]
可能会变成
[4,5,6,7,0,1,2])。
找到最小元素。
您可以假设数组中不存在重复项。
示例
1:输入:[3,4,5,1,2]
输出:1
示例
2:输入:[4,5,6,7,0,1,2]
输出:0
问题三:()
峰值元素是比其相邻元素大的元素。
给定一个输入数组
nums,其中
nums[i]
≠
nums[i+1],找到一个峰值元素并返回其索引。
该数组可能包含多个峰值,在这种情况下,返回任何一个峰值的索引都可以。
你可以想象
nu
【文件预览】:
Binary-Search-2-master
----README.md(2KB)