“if not in”python的正确用法

Question

我正在解决euler项目的问题，特别是问题23：

所以我用python找到了一个解决方案，但它运行得非常慢，我意识到我在一个列表中存储了大量和的倍数。我试图通过添加“not in”来防止这种情况发生，但由于某种原因，添加这一行完全改变了我的答案。你知道为什么会这样吗？你知道吗

for i in range(13, 28123):
    s = sum_divisors(i)
    if s > i:
        abundant_numbers.append(i)

check_list = list()

for i in abundant_numbers:
    for j in abundant_numbers:
        s = i + j
        if s <= 28123 and s not in check_list:  # only check when sum < 28123 and prevent duplicates
            check_list.append(s)
        else:
            break

check_list.sort()
sum_ans = 0

for i in range(28123):
    if not binary_search(check_list, i):
        sum_ans += i

print 'sum', sum_ans

当我把它当作

if s <= 28123

很好用。只有在“不在”条件下才会出现问题。你知道吗

Answer 1

事实上当你这么做的时候

... 
        if s <= 28123 and s not in check_list:
                check_list.append(s)
        else:
            break
...    

一旦s大于28123或在check_list中，它就会中断。而且，s在check_list中的事实很可能在它大于28123之前发生。你知道吗

为了防止这种情况，您可能需要重新定位s not in check_list布尔值，如下所示

... 
        if s <= 28123:
                if s not in check_list:
                    check_list.append(s)
        else:
            break
... 

Answer 2

您得到了一个完全不同的结果，因为添加not in意味着break现在也以check_list中的成员身份为条件：

你可能应该做：

if s <= 28123:
    if s not in check_list:
        check_list.append(s)
else:
    break

您可以完全避免进行成员资格检查，只需将check_list设为集：

check_set = set()
for i in abundant_numbers:
    for j in abundant_numbers:
        s = i + j
        if s <= 28123:  
            check_set.add(s)
        else:
            break