编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数。
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。
解1:
1<<0 = 1(0001)
1<<1 = 2(0010)
1<<2 = 4(0100)
当检查第i位时，将输入num与2^i进行与运算，当num的第i位为1时，运算结果>0
func hammingWeight(num uint32) int {
ans := 0;
for i := 0; i < 32; i++{
if 1<<i&num > 0{
ans ++;
}
}
return ans
}
时间复杂度 O(k), k=num的长度 32
空间复杂度 O(1)
解2:
利用n&(n-1),其运算结果正好把n的二进制最低位1变成0
100(0110 0100)
99 (0110 0011)
100&(100-1)=(0110 0000)=96,运算结果把100的二进制最低位1变成0
不断让当前的 n与n-1做与运算，直到n变为0即可。
因为每次运算会使得n的最低位的1被翻转，因此运算次数就等于n的二进制位中 1 的个数。
func hanmmingWeight(num uint32) int{
ans := 0
for ; num > 0; num&=num-1{
ans++
}
return ans
}
时间复杂度 O(logn)，循环次数是n二进制1的个数，最坏情况n的二进制位都是1
空间复杂度 O(1)
