python计算数字各个位的和_Python按位和多个数字,比迭代按位运算符更快？

我正在寻找一种最快的方式(O(n ^ 2)是不可接受的)在

Python中应用AND运算符超过2个数字.

有两种情况：

a)在输入时,我们的数字在M和N之间

b)可以有一组任何自然数

目前我的代码使用&循环中的运算符,它总是计算结果位(尽管我们知道,如果我们有0,那么下一个和所有下一个结果位将始终为0).我的一个想法是计算每列的位数,对于给定的列,当存在0时停止计算,因为结果位将为0.

示例(包含在下面的测试代码中)

现有(迭代),相当慢(O(n ^ 2))代码：

def solution(M, N):

result = M

for x in xrange(M, N):

result &= x

return result

def solution_sets(N):

result = N[0]

for x in N:

result &= x

return result

print solution(5, 7) # 4

print solution(64, 128) # 64

print solution(44, 55) # 32

print solution_sets([60, 13, 12, 21])

如果该解决方案可扩展到例如XOR运算符将是好的.

我想问一些关于如何在Python语言中开始实现它并最大化性能的想法.

谢谢！