Leecode刷题笔记——191. 位1的个数

最新推荐文章于 2024-03-23 11:10:23 发布

Tyxxxxxxx

最新推荐文章于 2024-03-23 11:10:23 发布

阅读量201

点赞数

分类专栏： LeeCode刷题总结

本文链接：https://blog.csdn.net/weixin_45650420/article/details/105398769

版权

LeeCode刷题总结专栏收录该内容

91 篇文章 1 订阅

订阅专栏

在这里插入图片描述
思路如下：
对于一个数n，我们发现对于n-1，n与其的二进制末尾一定是相反的，例如5和4对应二进制分别为101和100，末尾值分别为1和0，我们只需要对101进行与100的位与操作，便可以消除掉一个1，然后我们定义一个整型count记录1的数目，将count++。此时101变为100，再对100进行二进制-1操作得到11，100与11进行位与，并修改count++直到输入的n变为0即可。

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