二进制中1的个数

请实现一个函数,输入一个整数,输出该数二进制表示中的1的个数. 例如,把9表示成二进制是1001,有2位是1.因此,如果输入9,则该函数输出2.

思路分析: 先把输入的整数num与1做&预算,判断num的最低位是否为1.接着把1左移一位,在和num做&预算,判断次低位是否为一.循环的次数位整数二进制的位数.

方法二：把一个整数减去1，在和原整数做与运算，会把该整数最右边1变成0，那么一个整数的二进制中有多少个1，就可以进行多少次这样的操作。