相关疑难解决方法(0)

我有一系列的字符串 - 0000001, 0000002, 0000003....高达200万.它们不是连续的.意思是有差距.在0000003之后说下一个字符串可能是0000006.我需要找出所有这些空白.在上面的例子中(0000004,0000005).

这是我到目前为止所做的 -

gaps  = list()
total = len(curr_ids)

for i in range(total):
    tmp_id = '%s' %(str(i).zfill(7))
    if tmp_id in curr_ids:
        continue
    else:
        gaps.append(tmp_id)
return gaps

但正如你所猜测的那样,自从我使用以来这很慢list.如果我使用a dict,预先填充curr_ids它会更快.但填充哈希表的复杂性是多少？什么是最快的方法.