LeetCode 693. 交替位二进制数

题目链接：

力扣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