Python-xor-ing数字系列,代码优化

时间:2017-06-26 15:46:51

标签: python performance optimization xor

我有一个由2个输入,长度和起始编号定义的系列 例如:长度= 4,起始编号= 17
样本:

  

17 18 19 20
   21 22 23/24
  25 26/27 28
   29/30 31 32

我必须只包括n-1个数字,因为我沿着这些行,即

  

17 ^ 18 ^ 19 ^ 20 ^ 21 ^ 22 ^ 23 ^ 25 ^ 26 ^ 29

我为XOR编写了一个代码编号,但是我的代码在在线编译器上遇到了时间违规。相同的代码在我的本地python安装上运行良好。

如何进一步优化?有没有办法不对列表中的每个数字进行异或。我只使用了绝对必须的循环。 谢谢。

start   = 17 # these will be input from screen
length  = 4  # between 0 and 2000000000
n = length
tot_num = int()
xor_out = int()
while (n > 0):
    for i in xrange(start,start+n,1):
        xor_out = xor_out ^ i
    start = start + length
    n = n-1
print xor_out

0 个答案:

没有答案