LeetCode 191.位1的个数

Posted 2021-06-04 一朵花花

题目

题目链接 https://leetcode-cn.com/problems/number-of-1-bits/.

思路分析

int一共有32个比特位，可以采用每一位与1做按位与运算，两位都是1结果为1，不难得到1，只需要在一个循环里实现每一位与1的按位与，得到1便 count++ 即可得到最终位1的个数。

函数代码如下

int main() {
	int num = 0;
	int count = 0;
	printf("请输入你想计算的数：");
	scanf("%d", &num);
	for (int i = 0; i < 32; i++) {
		if (num & (1 << i)) {
			count++;
		}
	}
	printf("该数二进制表示中1的个数为%d\\n", count);
	system("pause");
	return 0;
}

代码解析