1. 题目

给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。

输入: 5
输出: True
解释:
5的二进制数是: 101输入: 7
输出: False
解释:
7的二进制数是: 111输入: 11
输出: False
解释:
11的二进制数是: 1011输入: 10
输出: True
解释:
10的二进制数是: 1010

2. 解题

• 满足该特征的数，右移一位与其自己异或^，得到的全是11111
• 然后上面结果+1，变成100000（注意溢出）
• 然后11111和100000与& == 0
  

class Solution {
public:bool hasAlternatingBits(int n) {n = n^(n>>1);return (((long)n+1)&n) == 0;//最外层括号不能省}
};