n&(n-1) 的作用记录

sipherhern

于 2016-04-19 20:06:30 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏：编程思想随笔记录

本文链接：https://blog.youkuaiyun.com/sipherhern/article/details/51193525

编程思想随笔记录专栏收录该内容

10 篇文章

订阅专栏

本文详细解释了在编程中如何使用位操作符n&(n-1)来实现特定的功能，包括计数二进制表示中1的个数、判断是否为2的幂次方，以及LeetCode题解等实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

n&(n-1)作用：将n的二进制表示中的最低位为1的改为0。

应用：
1. 求某一个数的二进制表示中1的个数

while (n > 0 ) {
    count ++;
    n &= (n-1);
}

2 判断一个数是否是2的方幂

n > 0 && ((n & (n - 1)) == 0 )

Leetcode 231

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

}

如 n&1 就是n变成二进制，然后和1作（&）与运算，同时有1则产生1

如 n&（n-1）假如n=5 则5&4 ==》101 & 100 = 1