leetcode 191 Number of 1 Bits(位运算)
2016-02-25 19:14
507 查看
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).
For example, the 32-bit integer ’11' has binary representation
题解:很简单,一位一位的和1做"与"运算就好。
For example, the 32-bit integer ’11' has binary representation
00000000000000000000000000001011, so the function should return 3.
题解:很简单,一位一位的和1做"与"运算就好。
class Solution { public: int hammingWeight(uint32_t n) { int ans=0; while(n>0){ ans+=((n&1)==0?0:1); n>>=1; } return ans; } };
相关文章推荐
- 对于RGB-D相机,视觉密集型下的SLAM算法(Dense Visual SLAM for RGB-D Cameras)
- Python--pytesseract验证码识别处理实例
- CodeForces 622 C. Not Equal on a Segment(水~)
- IQ 域名被删除事件 的前因后果
- 页面定制CSS代码初探(一):页面变宽 文本自动换行 图片按比缩放
- Sql 变量声明
- ganglia
- Spring 4.2.4.RELEASE MVC 学习笔记 - 4 - FreeMarker(咋个办呢 zgbn)
- Exynos4412裸机开发——中断处理
- SetWindowLong
- dom4j解析xml,dom4j创建xml
- GitLab在CentOS7下LNMP环境的安装使用
- linux 库的依赖和链接的顺序
- JSONKit在项目中使用设置(ARC与方法更新)
- 两个整数型,不准用while、if、for、switch等判断语句 求出两者最大值
- GPUImage 简单使用(二)组合滤镜使用
- iOS 从相机或相册获取图片并裁剪
- opengl读取OBJ模型文件
- opengl读取OBJ模型文件
- c++ 关联容器