判断一个数的二进制有多少个1

常规方法：

      c = a ^ b
      cnt = 0
      while c:
            if c & 1 == 1:
                  cnt += 1
            c >>= 1
      print cnt

当c不为0时  &1判断末尾是否是1 然后除以2 逐一比对

方法2：

      c = a ^ b
      cnt = 0
      while c:
            cnt += 1
            c = c&(c-1)
      print cnt

c&(c-1)为将从末尾始遇到的第一个1置为0 直到整个数没有1为止