检测数(二进制形式)中1的个数

最新推荐文章于 2021-06-23 11:01:50 发布

Msro

最新推荐文章于 2021-06-23 11:01:50 发布

阅读量191

点赞数

文章标签： python

原文链接：https://my.oschina.net/yang1992/blog/551778

版权

2019独角兽企业重金招聘Python工程师标准>>>

规律：二进制中1的个数，比如100（对应十进制的4）求它中1的个数就 100 & （100-001）就行

package main

import (
	"fmt"
)

func main() {
	num := 11
	fmt.Printf("bit num %v", count_bit(num))
}

//检测二进制中1的个数
func count_bit(num int) int {
	count := 0
	for num > 0 {
		num = num & (num - 1)
		count++
	}

	return count
}

转载于:https://my.oschina.net/yang1992/blog/551778