>>> a=[1,2,3,4,5,7,8,9,10]
>>> sum(xrange(a[0],a[-1]+1)) - sum(a)
6
或者(使用AP系列公式的总和)
>>> a[-1]*(a[-1] + a[0]) / 2 - sum(a)
6
对于可能缺少多个数字的一般情况,您可以制定O(n)方法。
>>> a=[1,2,3,4,7,8,10]
>>> from itertools import imap, chain
>>> from operator import sub
>>> print list(chain.from_iterable((a[i] + d for d in xrange(1, diff))
for i, diff in enumerate(imap(sub, a[1:], a))
if diff > 1))
[5, 6, 9]
一种简单的列表理解方法,可以处理多个(非连续的)缺失数字。
def find_missing(lst):
"""Create list of integers missing from lst."""
return [lst[x] + 1 for x in range(len(lst) - 1)
if lst[x] + 1 != lst[x + 1]]
我使用了索引位置。这样我比较索引和价值。
a=[0,1,2,3,4,5,7,8,9,10]
for i in a:
print i==a.index(i)
@Abhiji有一个完美的解决方案。我想通过定义粒度值的选项来扩展他的答案。如果应该检查列表是否缺少value > 1
,则可能需要这样做:
from itertools import imap, chain
from operator import sub
granularity = 3600
data = [3600, 10800, 14400]
print list(
chain.from_iterable(
(data[i] + d for d in xrange(1, diff) if d % granularity == 0)
for i, diff in enumerate(imap(sub, data[1:], data))
if diff > granularity
)
)
上面的代码将产生以下输出:[7200]
。
由于这段代码使用了很多嵌套函数,我还想提供一个快速反向引用,这有助于我理解代码:
针对上述问题的简单解决方案,它还发现了多个缺失元素。
a = [1,2,3,4,5,8,9,10]
missing_element = []
for i in range(a[0], a[-1]+1):
if i not in a:
missing_element.append(i)
print missing_element
o / p:[6.7]
对于非常大的列表效率较低,但这是Sum公式的我的版本:
def missing_number_sum(arr):
return int((arr[-1]+1) * arr[-1]/2) - sum(arr)
set(range(1,a[-1])) | set(a)
计算两组的并集。
这应该工作:
a = [1,3,4,5, 7,8, 9, 10]
b = [x for x in range(a[0], a[-1] + 1)]
a = set(a)
print (list(a ^ set(b)))`
>> [2,6]
1 + 2 + 3 + ... + (n - 1) + n = (n) * (n + 1)/2
所以缺少的数字是:
(a[-1] * (a[-1] + 1))/2 - sum(a)
set(range(a[len(a)-1])[1:]) - set(a)
取所有数字的集合减去给定的集合。
另一种itertools
方式:
from itertools import count, izip
a=[1,2,3,4,5,7,8,9,10]
nums = (b for a, b in izip(a, count(a[0])) if a != b)
next(nums, None)
# 6
这将处理缺少第一个或最后一个数字的情况。
>>> a=[1,2,3,4,5,7,8,9,10]
>>> n = len(a) + 1
>>> (n*(n+1)/2) - sum(a)
6
如果列表中有许多缺失的数字:
>>> a=[1,2,3,4,5,7,8,10]
>>> [(e1+1) for e1,e2 in zip(a, a[1:]) if e2-e1 != 1]
[6, 9]
def find(arr):
for x in range(0,len(arr) -1):
if arr[x+1] - arr[x] != 1:
print arr[x] + 1
这是在列表中查找缺失数字的简单逻辑。
l=[-10,-5,2,4,5,9,20]
s=l[0]
e=l[-1]
x=sorted(range(s,e+1))
l_1=[]
for i in x:
if i not in l:
l_1.append(i)
print(l_1)