正整数转二进制，数字位数为1的个数

编写一个函数，输入是一个无符号整数(我理解为正整数)，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

示例 :

输入: 11 输出: 3 解释: 整数 11 的二进制表示为 00000000000000000000000000001011

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000

分析：

1，要点：除二取余，倒序排列，高位补零。
2，方法：将正的十进制数除以二，得到的商再除以二，依次类推直至商为0或1时为止，然后在旁边标出各步的余数，最后倒着写出来，高位补零。
3,注：计算机内部表示数的字节单位是定长的，如8位，16位，或32位。所以，位数不够时，高位补零。

      2 丨 121     1
      ————————————————
      2 丨 60      0
      ————————————————
      2 丨 30      0
      ————————————————
      2 丨 15      1
      ————————————————
      2 丨  7      1
      ————————————————
      2 丨  3      1
      ————————————————
      2 丨  1      1
      ————————————————
      2 丨  0      0

共有五个数字位数为1
那么可以参考下边的代码

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count=0;
        while(n>0){
            if(n%2==1){
                count++;
                n=(n-1)/2;
            }else {
                n=n/2;
            }
        }
        System.out.println("正整数"+n+"转为二进制时数字位数为1的个数为"+count);
    }

}

最后

以上就是故意薯片为你收集整理的正整数转二进制，数字位数为1的个数的全部内容，希望文章能够帮你解决正整数转二进制，数字位数为1的个数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。