A = [int(n) for n in input("请以空格为间隔输入一个数组").split()]
A.sort() #将数组按从小到大顺序排序
print(A)
target = int (input("请输入您要查找的整数"))
def BinarySearch(A,target,num):
low = 0
high = len(A)-1
while low <= high: #判定列表长度不为空,则查找
num = int(low+((high-low)/2)) #将列表长度切半,并取出长度
if target < A[num]: #如果目标值小于中间数
high = num-1 #从前半段继续找
elif target > A[num]: #如果目标值大于中间数
low = num+1 #从后半段继续找
else: #如果找到了
return print("结果:%s在数组中的位置是%s"%(target,num))
return print("-1") #如果没有找到,返回-1
num = len(A)
print(BinarySearch(A,target,num))
请问大佬们,用python二分查找,我这样写有问题吗?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 流泪熊猫头 2018-10-07 12:42关注
不知道你要查找的是数据在排序后数组的位置还是排序前的,如果是排序后的就是正确的。(话说为何不用内置函数index()?用python列表类比C数组有些怪怪的hhh)
代码最大的问题大概是没有考虑函数返回值。print(BinarySearch(A,target,num)) 返回结果是None,直接调用函数BinarySearch(A,target,num)即可。
关于python函数返回值问题可以参考下我写的文章:https://blog.csdn.net/qq_39234705/article/details/82808505本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥30 Matlab打开默认名称带有/的光谱数据
- ¥50 easyExcel模板 动态单元格合并列
- ¥15 res.rows如何取值使用
- ¥15 在odoo17开发环境中,怎么实现库存管理系统,或独立模块设计与AGV小车对接?开发方面应如何设计和开发?请详细解释MES或WMS在与AGV小车对接时需完成的设计和开发
- ¥15 CSP算法实现EEG特征提取,哪一步错了?
- ¥15 游戏盾如何溯源服务器真实ip?需要30个字。后面的字是凑数的
- ¥15 vue3前端取消收藏的不会引用collectId
- ¥15 delphi7 HMAC_SHA256方式加密
- ¥15 关于#qt#的问题:我想实现qcustomplot完成坐标轴
- ¥15 下列c语言代码为何输出了多余的空格