matlab 找最小正数,查找不在lis中的最小正数

我想出了几种不同的方法：

迭代不在集合中的第一个数字

我不想得到最短的代码(这可能是设置差异的诡计)，但可以有一个很好的运行时间。

这可能是这里最好的建议之一，我的测试表明，它可能比设置差分方法快得多，特别是如果孔在开始处：from itertools import count, filterfalse # ifilterfalse on py2

A = [1,14,2,5,3,7,8,12]

print(next(filterfalse(set(A).__contains__, count(1))))

数组被转换成一个set，其__contains__(x)方法对应于x in A。count(1)创建一个从1开始计数到无穷大的计数器。现在，filterfalse使用计数器中的数字，直到找到一个不在集合中的数字；当找到第一个不在集合中的数字时，它由next()产生

随机分配的len(a) = 100000的时间和追求的号码是8：>>> timeit(lambda: next(filterfalse(set(a).__contains__, count(1))), number=100)

0.9200698399945395

>>> timeit(lambda: min(set(range(1, len(a) + 2)) - set(a)), number=100)

3.1420603669976117

为len(a) = 100000，有序的和第一个空闲的时间是100001>>> timeit(lambda: next(filterfalse(set(a).__contains__, count(1))), number&#