java:判断二进制数据中第n位是否为1

关注

原创最新推荐文章于 2026-05-02 09:12:55 发布 1.1w 阅读 AI 写同款· GEO 优化 ›

Java学习手册：（数据结构与算法-位运算）如何判断一个数是否为2的n次方？算法思想：方法一：做位移运算，然后判断移位后的值是否与给定的数相等。时间复杂度为O(log n) 方法二：从二进制的表示可以看出，如果一个数是2的n次方，那么这个数对应的二进制表示中只有一位是1，其余位都为0。因此，判断一个数是否为2的n次方可以转换为这个数对应的二进制表示中是否只有一位为1。如果一个数的二进制表示只有一位是1，例如num=00010000，那么num-1的二进制表示为num... 阅读详情

可以使用位运算来判断。

&是位的与运算符，是指二进制数按位“与”的操作，逻辑与就是两者都为真的时候才为真，其他真假，假真，假假的运算结果都是假。二进制写法如下
1 & 1 = 1 ， 1 & 0 = 0 ， 0 & 1 = 0， 0 & 0 = 0

如果想判断十进制数 d 的二进制第n位是否是1，应该用以下的数m来进行&运算

m = 1 << n-1 （n是大于0的整数)

以上公式
n=1的时候m=1
n=2的时候m=2
n=3的时候m=4
n=4的时候m=8
...

如果同时mask多个位，只需要将m相加即可。
例如第2位和第3位，将m2+m3 = 2 + 4 = 6

例：获取10的二进制表示中的第2位是否为1：

m= 1 << (2-1) = 2;

10 & 2 二进制是
1010
0010 &
————————
0010
结果不是0，所以说明第二位是1.

根据boolean设置二进制第n位的值：

  private void setFlag(int mask, boolean b) {
        if (b) {
            flags |= mask;
        } else {
            flags &= ~mask;
        }
    }

拓展学习链接：

位运算

位运算应用技巧

Java位操作方法，位运算实际应用(简单总结)

收录于

java

标签

#java #二进制 #位运算

c语言中使用位与&运算判断一个整数是否是2的n次幂利用位与 & 运算，判断一个整数是否是2的整数次幂。分析过程： 二进制数的位权是2的n次方，通过观察发现如果一个数m是2的n（n>=0 )次方，那么它的二进制数的最高位必定为1，其余位都是0；比如2 -->10 2^2 -->100 2^3 -->1000 2^4 -->10000 这是一些符合要求的m值对应的二进制数 m-1:1 -->01 3 -->011 7 -->0111 15 -->01111 这是一些m-1的值对应的二阅读详情

java:判断二进制数据中第n位是否为1

相关推荐