二分查找算法，我把所有前端框架整理成了PDF

• 分为[left..mid]和[mid+1..right]，分别对应right = mid和left = mid + 1

• 分为[left..mid-1]和[mid..right]，分别对应right = mid-1和left = mid。在这种情况下，需要将mid = left + (right - left) / 2修改为 mid = left + (right - left + 1) / 2，否则将出现死循环。

例如 nums = [1,2,3,5]，target = 5，若不修改mid计算，便会出现死循环

常见二分变体及代码

• 查找第一个等于给定值的元素

def firstEquals(nums, target):

left, right = 0, len(nums) - 1

while left < right:

mid = left + (right - left)//2 # 防止溢出, //表示整除

if nums[mid] < target:

left = mid + 1

else:

right = mid # 收缩右边界

return left

• 查找最后一个等于给定值的元素

def lastEquals(nums, target):

left, right = 0, len(nums) - 1

mid = left + (right - left + 1) // 2

while left < right:

if nums[mid] > target:

right = mid - 1

else :

left = mid

return left

• 查找第一个大于等于给定值的元素

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）

项目、讲解视频**

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）
[外链图片转存中…(img-VJS9vuzu-1710913819916)]