《编程之美》：整数的二进制表示中1的个数

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。
解法一：循环移位。每次移位都与1进行与运算，如果结果为1，则该位为1。这种方法的复杂度为O(k)，k为该数的二进制位数。
解法二：令x = x&x-1。这个操作的目的是消除最右边的1，每消除一个1，计数器加一。当x为0，则结束统计。这种方法的复杂度取决于x的二进制表达中1的个数。