java 判断数字二进制有几位_判断一个二进制数字有多少个1----java实现

这个题目会有多个解法：

需要判断n的二进制有几个1

first：通过n向右移位&1，如果n的最后为1，那么与1结果为1，(相信大家都会与运算，hashmap就是用与运算)以此来实现，循环判断有多少个1，结束条件为n=0；

second：上述方法有一个缺陷，就是当n为有符号数字时，才用n==0的结束条件会发生死循环，那么我们可以通过移位1来实现，也就是有每次比较去把1向左移，一次来比较

前两种属于常规做法，下面来说一种技巧性的做法

比如：n=1001，每次将n-1，那么第一次就是1000，使用n&(n-1)→1001&1000=1000，这是第一次计算，第二次1000&0111=0

两次运算，而1001中有两个1；   如果看不懂的可以自己写写，感受下，就能体会了；

上代码：

public void showOne(int n){

if(n==0){

System.out.println("0");

return;

}

int count=0;

while(n!=0){

count++;

n=n&(n-1);

}

System.out.println(count);

}

出处来自剑指offer