Q28、整数的二进制表示中 1 的个数（运算）

题目：输入一个整数，求该整数的二进制表达中有多少个 1。

例如输入 10，由于其二进制表示为 1010，有两个 1，因此输出 2。

思路：

编程之美原题..

m&(m-1)，每次与操作都会消减二进制中的一个1。假设m=5，二进制表示为101

m&m-1:   101

       &100

=100

public class Q28 {public static void main(String[] args) {int num = 10;int sum = 0;while(num!=0){sum++;num = num & (num-1);}System.out.println(sum);}}