【LeetCode】693. Binary Number with Alternating Bits

版权声明：--(●'◡'●)-- --(●ˇ∀ˇ●)-- https://blog.csdn.net/qq_36032149/article/details/85254245

Problem

给一个正整数，判断他的二进制形式 是否是0,1交替的

Example

5（101） true
7（111） false
10（1010） true
11（1011）false

Solution

如果是最低位为0，如1010，先右移一位，方便计算
那偶数位一定不为0，奇数位一定为0

    public boolean hasAlternatingBits(int n) {
        if ((n & 1) == 0) n >>= 1;//右移一位，方便后面计算
        //odd奇数位，even偶数位
        for (long odd = 2, even = 1; even < n; odd <<= 2, even <<= 2) {//一次判断奇偶两位
        	//(even & n) == 0,偶数位为0 或 (odd & n) != 0,奇数位不为0，返回false
            if ((even & n) == 0 || (odd & n) != 0) return false;
        }
        return true;
    }