问题描述： 计算整数X的二进制形式中1的个数
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35/* * 统计整数x的二进制表示中1的个数 * 思路：逐个检查x的每一位是否为1。 * 时间复杂度与x的bit位数相关 * */ int count_one_bruteforce(int x) { int n = sizeof(int) * 8; int c = 0; for (int i = 0; i < n; i++) { if ((x >> i ) & 1) { c++; } } return c; } /* * 统计整数x的二进制表示中1的个数 * 思路：将x中的1通过位运算逐个去除。 * 时间复杂度与x中的1的个数相关 *******/ int count_one_smart(int x) { int c = 0; while (x) { c++; x = x & (x - 1); /* 去除最右边的1 */ } return c; }
此题可以有递归解法：
复制代码
1
2
3
4
5int ones_recursive(int x) { if (x == 0) return 0; return 1 + ones_recursive(x & (x - 1)); }
最后
以上就是眯眯眼金鱼最近收集整理的关于计算整数x的二进制表示中1的个数的全部内容，更多相关计算整数x内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复