leetcode:191 Number of 1 Bits-每日编程第十三题
来源:互联网 发布:地球人笔记本 知乎 编辑:程序博客网 时间:2024/05/18 03:14
Number of 1 Bits
Total Accepted: 63943 Total Submissions: 169155 Difficulty: Easy
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.
思路:
1).n&1判断n是最后一位是否为1,是的话,num+1.之后再右移一位。
2).重复1). 直到n变为0
class Solution {public: int hammingWeight(uint32_t n) { int num=0; while(n>0){ if(n&1==1){ num++; } n>>=1; } return num; }};
0 0
- leetcode:191 Number of 1 Bits-每日编程第十三题
- leetcode:bits:Number of 1 Bits(191)
- [Leetcode 191, Easy] Number of 1 Bits
- leetCode #191 number of 1 bits
- LeetCode 191 Number of 1 Bits
- Leetcode NO.191 Number of 1 Bits
- [LeetCode][191][Number of 1 Bits]
- [leetcode 191]Number of 1 Bits
- LeetCode(191) Number of 1 Bits
- LeetCode #191 Number of 1 Bits
- LeetCode 191: Number of 1 Bits
- LeetCode 191 Number of 1 Bits
- Leetcode #191 Number of 1 Bits
- LeetCode 191 Number of 1 Bits
- LeetCode 191: Number of 1 Bits
- leetcode[191]:Number of 1 Bits
- leetcode-191-Number of 1 Bits
- leetcode 191:Number of 1 Bits
- leetcode:235 Lowest Common Ancestor of a Binary Search Tree-每日编程第十二题
- qj的招待会
- eclipse快捷键
- Unity3D核心类型一览
- 2015-12-10
- leetcode:191 Number of 1 Bits-每日编程第十三题
- 关于返回Return的一些困惑:”for(){return;}是否退出循环?“
- virsh 管理虚机
- ios 设计模式
- 欢迎使用CSDN-markdown编辑器
- Java---布局管理代码简单使用(解答)
- 指定文件压缩并提交到SVN
- credentials 中的validator和encoding
- leetcode:206 Reverse Linked List-每日编程第十四题