给定一个整数,求出它的二进制表达形式含有多少个1
例如 11(00000000000000000000000000001011)
则返回3
这里学到一个bit操作的办法。
就是如果你想知道某个数某一位的二进制表达是多少,你可以
n>>k
n&1
先将n右移,然后和1与。
也可以
m=1<<k
n&m
和第一个方法意思差不多。
很重要的思想!!!!
上一个题目就这么歇逼 了