二进制中1的个数

今天刷到这一题，依稀记得之前见过最优解，可是始终想不起来，所以用了最常用的法子：用Integer里的方法把整数变成二进制，然后用数组分别验证是否为1.

 public static int NumberOf1(int n) { String s=Integer.toBinaryString(n); char[] c=s.toCharArray(); int counter=0; for (int i = 0; i < c.length; i++) {if (c[i]=='1') {counter++;}} return counter;  }

在提交成功之后，看到了最优解，原来是这样的：

public static int NumberOf1(int n) { int counter=0; while (n!=0) {++counter;n=n&(n-1);} return counter;  }

我还是看不懂。先把它记下来吧。

我还看到了和我用相同方法的，可是人家在统计那里比较有技巧，是把所有的0都删掉，然后求其length就可以了。