二进制中1的个数 和 二进制中0的个数
2016-07-15 21:17
239 查看
二进制中1的个数
时间限制：1秒空间限制：32768K
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
注意：
1.n&(n-1) 是去掉n最右边的1
2.n可能是负数，所以用n！=0
时间限制：1秒空间限制：32768K
题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。注意：
1.n&(n-1) 是去掉n最右边的1
2.n可能是负数，所以用n！=0
class Solution {
public:
int NumberOf1(int n) {
int num = 0;
while(n != 0){
n = n&(n-1);
num++;
}
return num;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 一个关于if else容易迷惑的问题
- 新注册
- 四大漏洞入侵博客
- 一道sql面试题附答案
- C# 超高面试题收集整理
- mysql binlog二进制日志详解
- 在Ubuntu系统上安装Ghost博客平台的教程
- 详解C++编程中对二进制文件的读写操作
- 整理C# 二进制，十进制，十六进制 互转
- 在ASP.NET 2.0中操作数据之五十四：添加新记录时包含一个文件上传选项
- 利用ASP.NET MVC+Bootstrap搭建个人博客之修复UEditor编辑时Bug(四)
- 人人网javascript面试题 可以提前实现下
- c#二进制逆序方法详解
- JS幻想 读取二进制文件第1/2页
- 使用jscript实现二进制读写脚本代码
- C#中图片、二进制与字符串的相互转换方法
- C#二进制序列化实例分析
- JavaScript前端开发之实现二进制读写操作
- PHP中设置一个严格30分钟过期Session面试题的4种答案
- PHP函数篇详解十进制、二进制、八进制和十六进制转换函数说明