Java《剑指offer》----------二进制中1的个数

题目：

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

数据范围：- 2^31 <= n <= 2^31-1

即范围为:-2147483648<= n <= 2147483647

示例1

输入：

10

返回值：

2

说明：

十进制中10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010，其中有两个1。   

思路：

1、有一个公式n&(n-1),可以消除最右边的1，比如十进制64的二进制为1000000，十进制63的二进制为0111111，经过n&(n-1)，变成0000000，消除了最右边的1。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    public int NumberOf1 (int n) {
        // write code here
        int count =0;
        while(n != 0){
           count++;
           n=n&(n-1);
           
        }
        return count;
    }
}