15算法课程 191. Number of 1 Bits
来源:互联网 发布:js 判断手机号码 编辑:程序博客网 时间:2024/05/23 00:16
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 00000000000000000000000000001011
, so the function should return 3.
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
solution:
按位与计算1的个数
code:
class Solution {public: int hammingWeight(uint32_t n) { unsigned int cnt = 0; for(int i = 0; i< 32; i++) { cnt += (n&1==1)?1:0; n = n>>1; } return cnt; }};
阅读全文
0 0
- 15算法课程 191. Number of 1 Bits
- 191.Number of 1 Bits
- 191.Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- 191. Number of 1 Bits
- C 练习实例41-50
- 常用快捷键
- [TV5] Le rôle des océans
- ToolBar使用记录
- 判断两数组是否有相同元素
- 15算法课程 191. Number of 1 Bits
- Lesson 6 异常处理2
- Qt之QSplitter实现自由伸缩滑动窗口
- leetcode39. Combination Sum
- Lesson7 图形用户界面1
- Solrj 7.0.1 学习总结(一)使用solrj进行文档提交
- 1062. 最简分数(20)
- 上机练习2 类与对象
- Learning Deep Features for Discriminative Localization 笔记2