剑指Offer 15. 二进制中1的个数
题目链接： 剑指Offer 15. 二进制中1的个数
题目描述：
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。
解法思路：
思路一：num依次右移，判断每一次移动后最后一位是否是1，是的话，就ans++
代码：
func (num uint32)int{
ans :=0
for i:=0;i < 32;i++{
if (num >> i)&1 == 1{
ans ++
}
}
return ans
}
思路二：
n-1 能让二进制数 n 最右边的 1 变成 0，此 1 后面的数全部变为 0
n & (n-1) 能让二进制数 n 最右边的 1 变成 0*
func (num uint32)int{
ans :=0
for num !=0 {
if num & (num - 1){
ans ++
}
}
return ans
}