【剑指offer】2.4.3位运算——面试题10：二进制中1的个数

最新推荐文章于 2021-08-28 00:32:36 发布

YYlxid

最新推荐文章于 2021-08-28 00:32:36 发布

阅读量410

点赞数

CC 4.0 BY-SA版权

分类专栏： coding way java微信开发

本文链接：https://blog.youkuaiyun.com/YYlxid/article/details/50443576

coding way 同时被 3 个专栏收录

167 篇文章

订阅专栏

c++

56 篇文章

订阅专栏

java微信开发

3 篇文章

订阅专栏

本文介绍了一种计算整数二进制表示中1的个数的方法，通过将整数转换为无符号整数并使用位运算进行遍历判断。这种方法适用于包括负数在内的所有整数类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

位运算包含运算：与、或、异或、左移和右移。

面试题10：二进制中1的个数

//题目描述
//
//输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
#include<iostream>
using namespace std;
class Solution {
public:
     int  NumberOf1(int n) {
		 int cnt=0;
		 unsigned int val=(unsigned int)n;
		 while(val){
			 if(val&1)cnt++;
			 val>>=1;
		 }
		 return cnt;
     }
};
int main(){
	Solution test=Solution();
	cout<<test.NumberOf1(-1);
	system("pause");
	return 0;
}