0
点赞
收藏
分享

微信扫一扫

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

在这里插入图片描述

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

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));
    }
};
举报

相关推荐

0 条评论