剑指offer第10题：二进制中1的个数

最新推荐文章于 2024-04-28 10:05:01 发布

低头看天，抬头走路

最新推荐文章于 2024-04-28 10:05:01 发布

阅读量268

点赞数

分类专栏： # 二进制文章标签：二进制 class 剑指offer

本文链接：https://blog.csdn.net/rusbme/article/details/52081858

版权

二进制专栏收录该内容

3 篇文章 0 订阅

订阅专栏

输入：一个整数
输出：该整数二进制中1的个数
eg：9：1001，个数为2
思路：把一个整数减去1再与原整数做与运算，会把最右边的1变为0

public class NumberOfOneInBinary {
//    剑指offer第十题,二进制中1的个数
    public int numberOfOne(int n){
        int count = 0;
        while (n != 0){
            n = n & (n-1);
            count ++;
        }
        return count;
    }
}