一个整型数组里除了一个或者两个或者三个数字之外,其他的数字都

(2)设定f(n)可以像2中的那样,从低位开始,找到第一个bit为1的位置,f(x^a),f(x^b),f(x^c)得到的值肯定都不为0,因为x^a,x^b,x^c本身就不为0。f(x^a)^f(x^b)^f(x^c)结果不为0。因为f(x^a)^f(x^b)的结果中可能为0,也可能有两个bit为1。如果假设f(x^c)的结果bit为1的位置与f(x^a)^f(x^b)的其中一个重合,则f(x^a)^f(x^b)^f(x^c)结果中只有1个bit为1,如果不重合的话那么有3个bit位为1。

,其实只要你愿意,一切都可以变得很容易。

一个整型数组里除了一个或者两个或者三个数字之外,其他的数字都

相关文章:

你感兴趣的文章:

标签云: