园游会永不打烊

曼彻斯特的天空是蓝色的

赞

25

|

搜索文章

二分搜索-在排序数组中查找元素的第一个和最后一个位置

二分搜索。左右边界。在排序数组中查找元素的第一个和最后一个位置。你必须设计并实现时间复杂度为 `O(log n)` 的算法解决此问题。

2年前
50
点赞
评论

二分搜索-搜索插入位置

搜索插入位置描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。

2年前
74
点赞
评论

二分搜索写法初始状态下，将整个序列作为搜索区域（假设为 [B, E]）；找到搜索区域内的中间元素（假设所在位置为 M），和目标元素进行比对。如果相等，则搜索成功；如果中间元素大于目标元素，表明目

2年前
29
点赞
评论

个人成就

文章被阅读 814

加入于

2021-06-09