二进制中1的次数

二进制中1的次数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路

• 解法一
  str.count()
  对于正整数，直接bin()转化为二进制字符串，统计字符串中1的个数；
  对于负数，转化为二进制后，利用dict实现求反码，转化为十进制后加1，对结果进行bin()操作，得到的就是负数的补码形式。统计补码的二进制字符串中1的个数即可。
• 解法二
  高阶函数sum()和左移运算。
  首先，判断num&1，如果为1，说明num的最低位是1；否则，num的最低位是0。num左移一位，判断最低的第二位是否为1。
  num依次左移，直到判断num的最高位是否为1。这样的过程，可以用迭代器实现。
• 解法三
  
• 算法比较
  解法2，通过按位&，判断所有二进制位是否为1。时间复杂度为O(n)
  解法3，通过按位&，每次消去二进制位中最低位的1，当二进制上所有的1都变成0，num=0，退出循环。时间复杂度为O(m)，m为二进制中1的个数。解法3更优。为什么解法3报错？</