Python全系列 教程
3567个小节阅读:5929k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
二分查找不仅可用于搜索目标元素,还可用于解决许多变种问题,比如搜索目标元素的插入位置
xxxxxxxxxx
def search_binary_insert(nums:list[int],target:int) ->int:
'''二分查找插入点-不能有重复数据'''
# 获取数据搜索的范围
left = 0
right = len(nums)-1
# 判断范围是否可以继续搜索
while left <= right:
# 获取中间索引位置
mid = (left+right)//2
# 判断target 与 nums[mid]的关系
if nums[mid] < target:
left = mid+1
elif nums[mid]> target:
right = mid-1
else:
return mid
return left
if __name__ == '__main__':
data = [1,2,3,4,5,6,7,8,9]
index = search_binary_insert(data,10)
print(index)