二分查找python二分查找python代码递归

2024-03-01 04:31:14 浏览

你可以使用以下方法筛选出1到100之间缺失的数字:

二分查找python二分查找python代码

创建一个1到100的列表,可以使用Python中的range函数

从列表中删除已知的数字,比如说,如果缺失了数字5和30,可以使用remove方法从列表中删除这两个数字:

现在,列表中剩下的数字就是缺失的数字了。可以使用for循环遍历整个列表,打印出剩下的数字:

这样就可以找到缺失的数字了。如果列表非常大,可以考虑使用更高效的算法,比如二分查找或哈希表来优化程序的性能。

可以使用排除法来筛选1到100里缺的数字。首先将1到100的所有数字标记为未被筛选,然后从已知的数字里开始一个一个排除,如果数字已经出现则将其标记为已被筛选,最后未被筛选的数字即为缺失的数字。例如,我们已知1到99都出现了,那么我们可以依次排除这些数字,最后发现没有被标记的数字2即为缺失的数字。同理,可以继续排除已知的数字,直到找出所有缺失的数字。这种方法的优点是不需要额外的空间来保存已被排除的数字。

1.先看一下筛选列表和对应的数据,筛选列表中有数据内容。

2.空一行,输入29 ,30,在筛选列表中,会发现少了29 和30两个数值,原因是因为空了一行。

3.在空行处输入数据,筛选列表也发生了变了,有了29和30两个数值。

4.再空一行,输入33,筛选列表中仍然缺少。

5.点“筛选”旁的“高级筛选”,仔细观察列表区域,不难发现区域不包含29 30以后的数据。

如果想要查找1到100间缺少的数字,可以将所有数据放在一列中,在另一列顺序填充好1到100完整数据,然后在完整数据列使用vlookup函数查找缺少数字的数据列,筛选出无返回值显示#N/A的单元格就可以看到对应完整数据列的数字,这些就是缺少的数字了。

本文版权声明本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请联系本站客服,一经查实,本站将立刻删除。