LeetCode 693 交替位二进制数[位运算 二进制] HERODING的LeetCode之路

Posted 2022-03-30 HERODING23

解题思路：
解决该题有两种思路，一种就是遍历，取出二进制的位数，把所有的位数按序比较，代码如下：

class Solution 
public:
    bool hasAlternatingBits(int n) 
        // 初始化pre
        int pre = -1;
        while(n > 0) 
            int temp = n % 2;
            if(pre == temp) return false;
            pre = temp;
            n /= 2;
        
        return true;
    
;

但是这种方法显然最为耗费时间，如果直接用位运算，这种并行比较将大大节省时间，那我们想到如果当前数是符合要求的，那右移一位，再和原来的数异或，就会得到全1的序列，再将这个序列+1进行与操作，结果就会是0，不是0说明不满足条件，注意别溢出了，用unsigned int定义变量，代码如下：

class Solution 
public:
    bool hasAlternatingBits(int n) 
        unsigned int temp = n ^ (n >> 1);
        return !(temp & (temp + 1));
    
;