【编程之美】任意给定一个32位无符号整数n，求n的二进制表示中1的个数

任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4。这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，我今天就遇到了，当时懵了。现在想想多简单，浪费了一次机会。

1.普通法

相当于向右移出来一个，计数器加一个。

这种方法最简单，就是通过移位+计数。首先把n于1相&，如果结果==1，说明最后一位是1，计数器+1；然后右移一位，最后一位就没有了，前面用0填充，在进行&操作。循环。这种方法的运算次数与输入n最高位1的位置有关，最多循环32次。