Binary Number with Alternating Bits

最新推荐文章于 2024-09-12 00:15:00 发布

IsaacLin_code

最新推荐文章于 2024-09-12 00:15:00 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_38997311/article/details/79246911

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一道LeetCode题目“交替位二进制数”的解决方案，该题要求判断一个整数的二进制表示中是否存在连续相同的位。文章提供了三种不同的解法，包括逐位比较、字符串处理及位运算技巧。

https://leetcode.com/problems/binary-number-with-alternating-bits/description/

题解：给出一个整数，判断其二进制是否会出现连续的0或者1，如果出现，返回true，如果没有，返回false。以下是三种解法。第一种是我自己写的，第二第三种是借鉴的。第三个不理解的话可以用一个数带进入算一下就会懂的。

第一种：

class Solution {
    public boolean hasAlternatingBits(int n) {
        int bit = n%2;
        System.out.println(bit);
        n/=2;
        while(n != 0) {
            System.out.println(bit);
            if(n%2 == bit)
                return false;
            bit = n%2;
            n/=2;
        }
        return true;
    }
}

第二种：

class Solution {
    public boolean hasAlternatingBits(int n) {
        String bits = Integer.toBinaryString(n);
        for (int i = 0; i < bits.length() - 1; i++) {
            if (bits.charAt(i) == bits.charAt(i+1)) {
                return false;
            }
        }
        return true;
    }
}

第三种：

class Solution {
    public boolean hasAlternatingBits(int n) {
        return ( (n + (n>>1) + 1) & ( n + (n>>1) )) == 0;
    }
}