首页 > 其他 > 详细

查找一个有序数列中的一个数是否存在的方法

时间:2018-08-15 19:56:42      阅读:211      评论:0      收藏:0      [点我收藏+]
lis = [2,4,6,7]
n = 3
lst = [0,0,0,0,0,0,0]   #创建一个元素均为0的列表,元素个数为lis中最大的数字加1
li = [0,0,1,0,1,0,1,1]  #把 lis 中对应的数字值变为1
if li[3] == 1:
    print("存在")
else:
    print("不存在")

主要思想为,新建列表作为索引,如果一个数的索引存在,说明这个数也存在.

这种查找方法主要是为了能够节省时间和空间.

也可以把lst 做成字典,如

lis = [2,4,6,7]
n = 3
dic = {"2":1,"4":1,"6":1,"7":1}
if dic.get("3") == 1:
    print("存在")
else:
    print("不存在")

显而易见的是,字典更占用内存,即空间.

查找一个有序数列中的一个数是否存在的方法

原文:https://www.cnblogs.com/cuiyuanzhang/p/9483528.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!