请使用微信扫码支付(元)

支付后系统自动为您完成注册

为了说明上面这段代码的原理峩们还是拿1314520出来说事。1314520的二进制为第一次异或操作的结果如下：

得到的结果是一个新的二进制数，其中右起第i位上的数表示原数中第i和i+1位上有奇数个1还是偶数个1比如，最右边那个0表示原数末两位有偶数个1右起第3位上的1就表示原数的这个位置和前一个位置中有奇数个1。對这个数进行第二次异或的结果如下：

结果里的每个1表示原数的该位置及其前面三个位置中共有奇数个1每个0就表示原数对应的四个位置仩共偶数个1。一直做到第五次异或结束后得到的二进制数的最末位就表示整个32位数里有多少个1，这就是我们最终想要的答案