输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

最新推荐文章于 2020-09-16 19:40:09 发布

原创最新推荐文章于 2020-09-16 19:40:09 发布 · 241 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指offer

当前文章被收录于：

剑指offer

20 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种计算整数二进制表示中1的数量的方法。提供了两种实现方式：一种是使用位运算，另一种是将整数转换成二进制字符串后统计1的数量。

两种方法。第一种，是用位运算，将1每次左移，和数字进行&运算，如果成功，则返回1.

　　　　第二种，将整数通过方法转换为二进制数，然后统计其中1的数量

public class Solution {
    public int NumberOf1(int n) {
    int number = 0;
    String string = Integer.toBinaryString(n);
    char[] chars = string.toCharArray();
    for(int i = 0; i < string.length() ; i++){
        if(chars[i]=='1')
            number++;
    }
    return number++;
    }
}