【牛客刷题】HJ15 求int型正整数在内存中存储时1的个数

题目链接

题倒是很简单,最开始用了这么一种解法:

package main

import "fmt"

func main() {
	a := 0
	fmt.Scan(&a)

	str := fmt.Sprintf("%b", a)

	fmt.Printf("%d", convert(str))
}

func convert(str string) int {
	sum := 0
	for i := 0; i < len(str); i++ {
		if str[i] == '1' {
			sum += 1
		}
	}
	return sum
}

但是看着就不是很优雅,还是用位运算看着优雅些:

package main

import "fmt"

func main() {
	a := 0
	fmt.Scan(&a)
	count := 0
	for a != 0 {
		if a&1 == 1 {
			count += 1
		}
		a = a >> 1
	}
	fmt.Printf("%d", count)
}
posted @ 2023-02-15 11:23  wingsless  阅读(31)  评论(0编辑  收藏  举报