计算一个数的二进制数中1的个数

最新推荐文章于 2023-01-05 18:08:53 发布

Genius_yyyyyyyyeah

最新推荐文章于 2023-01-05 18:08:53 发布

阅读量273

点赞数

分类专栏：算法文章标签：二进制

本文链接：https://blog.csdn.net/dashenxueba/article/details/78198432

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
例:11011 减去1：11010
第一次
11011
11010
11010
减去1：11001
11010
11001
11000
减去1：10111
11000
10111
10000
减去1:01111
10000
01111
00000
End
所以一共四个

public class Solution {
    public int NumberOf1(int n) {

        int count = 0;
        while(n!=0){
            count++;
            n = n&(n-1);
        }
        return count;
    }
}