剑指Offer15. 二进制中1的个数Golang版

剑指Offer15. 二进制中1的个数Golang版

1. 问题描述

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

示例 1：

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

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

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

提示：

输入必须是长度为 32 的 二进制串 。

说明：注意这里的输入，后台按照2进制进行了处理，保证输入的是2进制。在本地测试和在LeetCode中输出是不同的。比如思路三中的Println()位置，在本地测试是按照10进制来的，（如果是0开头，比如00011则表示8进制）

2. 思路

2.1. 思路1

把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.

2.2 思路2

右移符号 >>

2.3. 思路3

转换成字符串

注意：无符号整数往往只用于位运算符和特定算术运算符，如实现位集时，解析二进制格式的文件，或散列和加密。一般而言，无符号整数极少用于表示非负值。

3. 代码

3.1. 思路1代码

func hammingWeight(num uint32) int {
    var count int = 0
    for num != 0 {
        count++
        num = num & (num - 1)
    }
    return count
}

3.2. 思路2代码

func hammingWeight(num uint32) int {
    var count int = 0
    for num != 0 {
        if num & 1 == 1 {
            count++
        }
        num = num >> 1
    }
    return count
}

3.3. 思路3代码

func hammingWeight(num uint32) int {
	sum := 0
	// Sprintf() 是把格式化字符串输出到指定的字符串中，可以用一个变量来接受，然后在打印
	// %b	    整型以二进制方式显示
	num1 := fmt.Sprintf("%b",num)
	for _,char := range num1 {
		if char == '1' {
			sum ++
		}
	}
	return sum
}