擅长:python、mysql、java
<p>对于存储200万整数的序列,可以使用<a href="http://pypi.python.org/pypi/bitarray/" rel="nofollow">bitarray</a>。这里的每一位表示一个整数(位数组中该索引的整数)。示例代码:</p>
<pre><code>gaps = []
# bitarray is 0 based
a = bitarray.bitarray(total + 1)
a.setall(False)
for sid in curr_ids:
a[int(sid)] = True
for i in range(1, total):
if not a[i]:
gaps.append('%07d' %(i))
return gaps
</code></pre>