统计整数当中1的个数

package cn.test;

public class Test07 {
    /*
        输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
     */
    /*
        思路：a&(a-1)的结果会将a最右边的1变为0，直到a = 0，还可以先将a&1 != 0，然后右移1位，但不能计算负数的值，
     */

    public static void main(String[] args) {

        Test07 test07 = new Test07();
//        System.out.println(7&6);
        System.out.println(test07.NumberOf1(-10));
        //验证上面的结果
        String str = Integer.toBinaryString(-10);
        int sum = 0;
        for (int j = 0; j < str.length(); j++) {
            if(str.charAt(j) == '1') {
                sum++;
            }
        }

        System.out.println(sum);
    }

    public int NumberOf1(int n) {
//思路：a&(a-1)的结果会将a最右边的1变为0，直到a = 0，还可以先将a&1 != 0，然后右移1位，但不能计算负数的值，

        int countOfOne = 0;
        while(n != 0) {
            countOfOne ++;
            n = n & (n - 1);
        }
        return countOfOne;
    }
}