codewars（python）练习笔记一：查找二进制中“1”的个数
题目：
Write a function that takes an (unsigned) integer as input, and returns the number of bits that are equal to one in the binary representation of that number.
Example: The binary representation of 1234 is 10011010010, so the function should return 5 in this case
题目大意：
编写一个将（无符号）整数作为输入的函数，并返回该数字二进制表示中等于1的位数。
例如：输入1234，其二进制表示为10011010010，所以所要求实现函数的输出应该是5。
这也是一道比较经典的题目，貌似不少面试总结文章里有这样的题目。
普通方法：
#!/usr/bin/python
def countBits(n):
count = 0
while n > 0 :
if(n&1) == 1:
count = count+1
n>>=1
return count
print countBits(1234)
在codewars上的测试结果：
Time: 550ms Passed: 5 Failed: 0
这种方法是很常规的移位+计数。这种方法的运算次数与输入n最高位1的位置有关，最多循环32次。
结合python系统函数的解法：
def countBits(n):
return len(bin(n).replace("0b","").replace("0",""))
#一句话的事儿
在codewars上的测试结果：
Time: 574ms Passed: 5 Failed: 0
bin(n) 是python的一个系统函数，能够将n 转换为 0b110001 的二进制形式
replace("0b","")是将 0b去掉，这样就得到了n 完整的二进制表示
replace("0","")是将 二进制中的0去掉，这样就得到了生下的都是1的表示
len() 再获取其长度，就是该数字二进制表示中等于1的位数
虽然这是四个系统函数的拼接使用，但有效的减少了相应的代码行数。
下面是个从codewars找到的更短的：
def countBits(n):
return bin(n).count("1")
python 的系统函数的正确使用，不仅能够降低代码的复杂度，也能有效的减少代码行数。
