入门级编程通关练习题 #4 – 二进制位计数

实现一个函数，接受一个正整数作为参数，返回该数字二进制中等于1的位数之和。

输入样例：

3344

输出样例：

4

输入样例的数字 3344 用二进制来表示是：110100010000，里面总共有四个 1，所以返回结果为 4。

算法思路：

• 方法一：使用字符串 format函数和 count函数来统计 bit 为1的数量。
• 方法二：使用二进制操作符 & 和 >> 来查找。
• 方法三：暴力破解，使用for循环然后逐一对比每个字符。