leetcode191. 位1的个数(二进制位运算)

最新推荐文章于 2024-08-20 19:10:52 发布

Rudy Chan

最新推荐文章于 2024-08-20 19:10:52 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： ez

本文链接：https://blog.youkuaiyun.com/rudychan/article/details/91410528

ez 专栏收录该内容

65 篇文章

订阅专栏

本文介绍两种计算整数二进制表示中1的位数的方法。第一种方法使用n&(n-1)，通过不断清除最低位的1并计数来实现。第二种方法通过循环检查每个位是否为1，若为1则计数加一，直至所有位检查完毕。

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

使用n&(n-1)的方法
只要不是全0 就打掉最后一个1 然后计数++
假使 n =0x110101
n n-1 n&(n-1)
step1: 110101 110100 110100
step2: 110100 110011 110000
step3: 110000 101111 100000
step4: 100000 011111 000000

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count=0;
        while(n!=0){
            n=n&(n-1);
            count++;
        }
        return count;
    }
}

法二：
循环数有几个1

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count=0;
        for(int i=0;i<32;i++){
            if(n%2!=0){
                count++;
            }
            n=n>>1; 
        }
        return count;
    }
}