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

最新推荐文章于 2020-06-27 15:02:50 发布

置顶 hello-world-早安

最新推荐文章于 2020-06-27 15:02:50 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-java实现位运算文章标签：二进制

本文链接：https://blog.youkuaiyun.com/zs15353611803/article/details/72426310

剑指offer-java实现同时被 2 个专栏收录

19 篇文章

订阅专栏

位运算

1 篇文章

订阅专栏

本文提供了两种计算整数二进制表示中1的数量的方法。一种是将整数转换为二进制字符串并遍历字符，另一种是使用位操作进行循环减少直到所有位上的1被计数。

public static int CountOne(int sr) {
    int count = 0;
char [] c =Integer.toBinaryString(sr).toCharArray();
    for (int i = 0; i < c.length; i++) {
                        if(c[i]=='1'){
                            count++;
                        }
        }
    return count;   
    }


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