leetcode2-Binary-Search-2:Binary-Search-2

时间:2021-06-29 20:51:01
【文件属性】:
文件名称: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)

网友评论