二进制中1的个数统计

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

思路分析：

方法一：先将整数通过方法转化为二进制数，然后统计其中1的数量即可。

public class Solution {
    public int NumberOf1(int n) {
        String str=Integer.toBinaryString(n);
        int num=0;
        char[] chars=str.toCharArray();//将字符串转换为字符数组
        for(int i=0;i<str.length();i++)
        {
            if(chars[i]=='1')
                num++;
        }
        return num;
    }
}

方法二：通过&的思想，来统计个数。

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