【Golang】LeetCode-剑指Offer-面试题15-二进制中1的个数【两种解法】

题目

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。
例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入
9，则该函数输出 2。

示例 1： 输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串00000000000000000000000000001011 中，共有三位为 ‘1’。

示例 2： 输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串11111111111111111111111111111101 中，共有 31 位为 ‘1’。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof

---

解法一

将num转化为二进制字符串再进行遍历统计

–执行时间: 0 ms --消耗内存: 2 MB

func hammingWeight(num uint32) int {
    n:=0
    nums:=fmt.Sprintf("%b",num)
    for _,char:=range nums{
        if char=='1'{
            n++
        }
    }
    return n
}

---

解法二:位运算

每次&操作后，0111(7)的二进制数中最右边的1都被消除1个

消除的次数则等于1的个数

–执行时间: 0 ms --消耗内存: 2 MB

func hammingWeight(num uint32) int {
    n:=0//统计1的个数
    for num!=0{
        n++
        num&=(num-1)//n=n&(n-1);
    }
    return n
}

---

示例

n&=(n-1)位运算示例

当n=7时

   0111(7) 
&  0110(6)
-------------    
   0110(6)
     ↓       --6-1=5    
   0110(6) 
 & 0101(5)
-------------    
   0100(4)    
      ↓       --4-1=3    
   0100(4) 
&  0011(3)
 -------------   
   0000(0)    →退出循环

可知:每次&操作后，0111(7)的二进制数中最右边的1都被消除1个

消除的次数=3，也等于1的个数=3

---

在LeetCode该题中，我也有提交题解，欢迎查看。昵称:Sakura。