二分查找
发布日期:2021-06-29 11:42:03 浏览次数:3 分类:技术文章

本文共 694 字,大约阅读时间需要 2 分钟。

def binarySearch(alist, item):    first = 0    last = len(alist) - 1    while first <= last:        mid = (first + last)//2        print(mid)        if alist[mid] > item:            last = mid - 1        elif alist[mid] < item:            first = mid + 1        else:            print('get!')            return mid    return -1test = [0, 1, 2, 8, 13, 17, 19, 32, 42]print(binarySearch(test, 32))

# 求1+2+3+...+n,要求不能使用乘法,while,for,if, else, switch, case等。

# 求1+2+3+...+n,要求不能使用乘法,while,for,if, else, switch, case等。def get_n_sum(n):    if n<2:        return n        s=n          return s and s+get_n_sum(n-1)  # 如果s!=0,则执行后面的运算,否则不执行后面的运算n=2print(get_n_sum(n))a=0if a is None:    print('cbuebc')

 

转载地址:https://blog.csdn.net/zz2230633069/article/details/102519647 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:二叉树的问题汇总
下一篇:平面点坐标旋转公式

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月30日 18时01分25秒