
二分查找
二分查找
可惜我是水瓶座__
这个作者很懒,什么都没留下…
展开
-
【LeetCode】寻找旋转排序数组中的最小值
注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …解释:原数组为 [0,1,2,4,5,6,7] ,旋转 3 次得到输入数组。解释:原数组为 [1,2,3,4,5] ,旋转 3 次得到输入数组。若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]输入:nums = [4,5,6,7,0,1,2]输入:nums = [3,4,5,1,2]原创 2024-06-18 20:19:27 · 290 阅读 · 0 评论 -
【LeetCode】在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。输入:nums = [5,7,7,8,8,10], target = 8。输入:nums = [5,7,7,8,8,10], target = 6。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。如果数组中不存在目标值 target,返回 [-1, -1]。输入:nums = [], target = 0。的元素,并且找到的结果的下标。输出:[-1,-1]输出:[-1,-1]使用二分找到第一个为。原创 2024-06-17 14:04:35 · 217 阅读 · 0 评论 -
【LeetCode】搜索二维矩阵
输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13。输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3。给你一个整数 target ,如果 target 在矩阵中,返回 true;否则,返回 false。因为数组是二位的,所以我们需要将得到的下标索引进行。每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。原创 2024-06-15 12:03:32 · 206 阅读 · 0 评论 -
【LeetCode】搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。请必须使用时间复杂度为 O(log n) 的算法。nums 为 无重复元素 的 升序 排列数组。原创 2024-06-05 19:52:02 · 321 阅读 · 0 评论