码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-08-15 20:35:45      阅读:448      评论:0      收藏:0      [点我收藏+]

标签:新建   方法   数字   最大的   字典   说明   时间   class   查找   

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("不存在")

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

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

标签:新建   方法   数字   最大的   字典   说明   时间   class   查找   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!