package main
import "fmt"
func main() {
//count := getCountOfNotZero1(-1)
//count := getCountofNotZero3(-1);
count := getCountOfNotZero2(0)
fmt.Println(count);
}
//只适合正数
func getCountOfNotZero1(num int) int{
count := 0;
for ;num!=0 ; {
if num & 1>0 {
count++
}
num = num >>1;
}
return count;
}
func getCountOfNotZero2(num int) (count int){
flag := 1;
i := 2
for num != 0 && i<=64 {
if flag & num > 0 {
count++
}
flag <<= 1
i++;
fmt.Println(num)
}
return
}
func getCountofNotZero3(num int) int {
count := 0
for num != 0 {
num = num & (num-1)
count++;
}
return count
}
[go语言算法] 求二进制整数中1的个数
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 1二进制中1的个数 【题目】输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 【考察点】位运算 【...
