受前几个位运算题目的影响，第一直觉是构建一个掩码来匹配。因为01交错实际上也就两种情况。而且最大位长是已知的32位。那么交错情况必然是0xAAAAAAAA或0x55555555的一部分。如果为奇数，那么最低位为1，只可能匹配0x55555555;反之匹配0xAAAAAAAA。如果两者匹配，两者异或的结果应该等于0。
按模板匹配
class Solution:def hasAlternatingBits(self, n: int) -> bool:# 只有两种模式length=n.bit_length()m0=0x55555555>>(32-length) # 确保前面0个数匹配m1=0xAAAAAAAA>>(32-length)return m0^n==0 or m1^n==0
不使用模板
先使用移位运算错开一位，然后进行或运算。如果两者之间是错位的，那么其异或结果必然全是1。反之存在相等位的话，异或结果对应位0。可以通过(x+1)^(x)来判断是否全为1
class Solution:def hasAlternatingBits(self, n: int) -> bool:# 如果相互交错，右移之后必然是两两不同的，即异或结果全为1x=(n>>1)^n# 判断是否为全为1，对于全为1的情况显然为真# 对于不全为1的情况，其必然在+1之后存在某个0变为1，与原来位置的0异或必为1# 这样当且仅当全为1的时候为真，反之为假return (x+1)&x==0