n! 最低位1的位置

/**
* n! 最低位1的位置
*
* 除以2，直到不能整除

* 实际就是2的个数
*
*/
public class Zero2 {

public static int count(int n){
if(n < 0){
return -1;
}
int count = 0;
while(n>0){
count += n/2;
n = n/2;
}
return count + 1;
}

/**
* @param args
*/
public static void main(String[] args) {
int count = Zero2.count(5);
System.out.println(count);

}

}