AlgoPressAppearance
0693-交替位二进制数
https://leetcode.cn/problems/binary-number-with-alternating-bits
给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。
示例 1：
输入：n = 5
输出：true
解释：5 的二进制表示是：101
示例 2：
输入：n = 7
输出：false
解释：7 的二进制表示是：111.
示例 3：
输入：n = 11
输出：false
解释：11 的二进制表示是：1011.
提示：
- 1 <= n <= 2^31 - 1
思路
将数字和1与，计算结果并且继续右移，计算下一位数字是否交替
参考代码
csharp
public class Solution {
public bool HasAlternatingBits(int n) {
int isOne = n & 1;
while(n > 0){
if(isOne == (n & 1)){
isOne = isOne == 1 ? 0 : 1;
}
else{
return false;
}
n = n >> 1;
}
return true;
}
}
思路2：官方，位运算
对输入数字的二进制表示右移以为，得到的数字再与n按位 异或 得到 a， a = n ^ (n>>1) 当且晋档输入n为交替位二进制数时， a 的二进制表示全为1。 如何判断全为1呢，即 a & (a+1) == 0。
参考代码
csharp
public class Solution {
public bool HasAlternatingBits(int n) {
int a = n ^ (n >> 1);
return (a & (a + 1)) == 0;
}
}
复习：20220703
csharp
public class Solution {
public bool HasAlternatingBits(int n) {
n = n ^ (n >> 1);
return (n & (n + 1)) == 0;
}
}