338. 比特位计数 golang

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用位操作计算整数中1的位数的方法。通过定义一个名为funccountBits的函数，该函数接收一个整数作为参数，并返回一个整数切片，其中每个元素对应输入范围内每个整数中1的位数。核心算法在于numberOne函数，它通过不断将x与x-1进行按位与运算来消除最低位的1，直至x变为0，从而计算出x中1的总数。

Me

func countBits(num int) []int {
	result := make([]int, num+1)

	for i:=0; i<=num; i++ {
		result[i] = numberOne(i)
	}
	return result
}

func numberOne(x int) int {
	if x == 0 {
		return 0
	}
	var count int
	for x != 0 {
		x = x & (x - 1)
		count++
	}
	return count
}