Single Number II
Single Number I
本题与Single Numer I类似,不过不能用简简单单^运算可以解决的了,因为都为出现奇数次。
但我们可以得出一个公式——每二进制位上1出现次数模3只有余1或0,且余1的Single Number相同位上也为1,余0的Single Number相同位上也为0。
于是我们用b,a表示1~3的2进制数,为01,10与11。
如何处理a?
首先,scanf("%d", &n);
我们将nnn当做一位二进制数。
if(b == 0) {
if(n == 0) {
原创
2022-02-11 08:38:39 ·
383 阅读 ·
0 评论