Python全系列 教程
3567个小节阅读:5931.2k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
xdef search(nums:list[int],target:int) -> int:
'''
:param nums: 有序数组
:param target: 目标值
二分查找法-循环
如果查到,返回索引
如果没有查到,返回-1
'''
# 定义搜索的范围
left = 0
right = len(nums) - 1
# 循环遍历查找
while left <= right:
# 计算中间索引
mid = (right-left)//2 + left
# 判断中间索引位置与目标值的关系
if nums[mid] == target:
return mid
elif nums[mid]>target:
right = mid - 1
else:
left = mid + 1
return -1
if __name__ =='__main__':
data = [1,2,3,4,5,6,7,8,9,10]
print(search(data,-5))