剑指Offer 15. 二进制中1的个数

发布时间 2023-08-26 15:53:11作者: 小星code

题目链接: 剑指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
}