题目链接:
力扣https://leetcode-cn.com/problems/binary-number-with-alternating-bits/
【分析】十进制转二进制后检测即可,可以用Java Integer.toString(int, jin)方法来转成二进制的字符串,然后遍历检验。
class Solution {
public boolean hasAlternatingBits(int n) {
String str = Integer.toString(n, 2);
int m = str.length();
int pre = 1;
for(int i = 1; i < m; i++){
if(pre == 1){
if(str.charAt(i) == '1') return false;
pre = 0;
}else{
if(str.charAt(i) == '0') return false;
pre = 1;
}
}
return true;
}
}
【位运算】大概的思路就是将原来的数n右移一位之后,如果本身n是01交替的,那么右移一位后也是01交替并且和原来错位的,那么二者亦或之后会得到000011111这样的,把这个数+1得到000100000这种,二者与之后必定为0。
class Solution {
public boolean hasAlternatingBits(int n) {
int m = (n >> 1) ^ n;
return (m & (m + 1)) == 0;
}
}
【Python版】
class Solution:
def hasAlternatingBits(self, n: int) -> bool:
str = bin(n).replace("0b", "")
i = 1
while i < len(str):
if str[i] == str[i - 1]:
return False
i += 1
return True