@TOC
问题描述
给定一个函数 func(x)
,其目的是计算整数 x
的二进制表示中 1
的个数。函数的实现通过不断清除 x
的最低位的 1
,直到 x
变为 0
,并计数执行了多少次这样的操作。
假设 x = 9999
,我们需要找出 func(9999)
的返回值。
思路
- 二进制转换:将
x
转换为二进制数。 - 计数
1
的个数:通过不断执行x &
@TOC
给定一个函数 func(x)
,其目的是计算整数 x
的二进制表示中 1
的个数。函数的实现通过不断清除 x
的最低位的 1
,直到 x
变为 0
,并计数执行了多少次这样的操作。
假设 x = 9999
,我们需要找出 func(9999)
的返回值。
x
转换为二进制数。1
的个数:通过不断执行 x &