美文网首页
693. Binary Number with Alternat

693. Binary Number with Alternat

作者: 安东可 | 来源:发表于2018-03-07 22:13 被阅读9次

693. Binary Number with Alternating Bits

[思路]:查看一个整数的二进制是否是0,1交替的;

  • 那么先把二进制求出来保存在vector中,然后遍历一遍是否存在相邻为同一数字的情况;结果超出内存限制;

换一种方法:

  • 二进制,那么需要使用位运算;将整数与1相与,保存最后一位,然后整数右移,在和1相与,两次相与结果不相同,说明相邻两位不同,那么遍历,最后看n是否为0;
    bool hasAlternatingBits(int n) {
       int d = n&1;
        while ((n&1) == d) {//与1相与
            d = 1-d;  //变换
            n >>= 1;
        }
        return n == 0;
    }

相关文章

网友评论

      本文标题:693. Binary Number with Alternat

      本文链接:https://www.haomeiwen.com/subject/jqwsfftx.html