剑指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
}