leetcode 693 交替位二进制数

设 A=N>>1^N

因为两个相邻为不为同样所以,移位异或后就全为1了,然后做的就是判断 A&A+1是否为零,为零为交替位,反之非交替位

猜你喜欢

转载自www.cnblogs.com/biubiuWham/p/10263866.html