题目
给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。
示例 1：
输入：n = 5 输出：true 解释：5 的二进制表示是：101
示例 2：
输入：n = 7 输出：false 解释：7 的二进制表示是：111.
示例 3：
输入：n = 11 输出：false 解释：11 的二进制表示是：1011.
解题
方法一： 遍历
class Solution { public: bool hasAlternatingBits(int n) { int prev=-1; while(n!=0){ int m=n&1; if((prev^m)==0) return false; prev=m; n>>=1; } return true; } };
方法二：位运算
class Solution { public: bool hasAlternatingBits(int n) { long x=n^(n>>1); return (x&(x+1))==0; } };
