693. 交替位二进制数
难度简单131收藏分享切换为英文接收动态反馈
给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。
示例 1：
输入：n = 5
输出：true
解释：5 的二进制表示是：101
示例 2：
输入：n = 7
输出：false
解释：7 的二进制表示是：111.
示例 3：
输入：n = 11
输出：false
解释：11 的二进制表示是：1011.
提示：
1 <= n <= 231 - 1
解题思路：
将n右移一位，然后将n右移一位得到的值与n进行异或，如果n是0和1交替出现的，则异或之后的值必全为1
则ans 理论为应该全为1 ，因此ans+1理论应该全为0，则ans与ans+1 应该为0（这是n是0和1交替出现的情况）
否则输出False。
Python代码：
class Solution: def hasAlternatingBits(self, n: int) -> bool: ans = n ^ (n >> 1) return ans & (ans + 1) == 0
C++代码：
class Solution { public: bool hasAlternatingBits(int n) { long a = n^(n>>1); return (a&(a+1)) == 0; } };
