经典算法一个数二进制中1的个数

package exam;

/**
* Created by Administrator on 2017/3/15.
*/
public class FindOneNumber {
public static void main(String []args){
int result=findNumberOne(-10);
System.out.println(result);
}

/**
* 思路分析 把一个数与前一个数&会把最右边的一个1变成0看看可以多少次这样的运算即可
* @param n
* @return
*/
private static int findNumberOne(int n) {
int count=0;
while (n!=0){
count++;
n=(n-1)&n;
}
return count;
}
}