LeetCode(191)Number of 1 Bits
来源:互联网 发布:淘宝买家号注册 编辑:程序博客网 时间:2024/06/05 16:26
题目
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的个数。
代码
class Solution {public: int hammingWeight(uint32_t n) { int ret = 0; while(n != 0) { ++ret; n &= (n-1); //抹掉最右边的1 }//while return ret; }};
0 0
- leetcode:bits:Number of 1 Bits(191)
- LeetCode(191)Number of 1 Bits
- [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
- HDOJ 2492 Ping Pong 树状数组维护信息
- 图的最短路径算法(二)-任意节点最短路径
- javaScript变量的作用域
- Linux目录结构
- JAVA集合源码分析系列:ArrayList源码分析
- LeetCode(191)Number of 1 Bits
- Java(方法重写与变量覆盖)(super,this的使用)
- AIDL——使用步骤
- swift学习笔记----Strings and Characters
- const 和 #define区别
- 什么是并发执行?
- comprable和comparator的区别
- Activity启动模式
- 属性动画(Property Animation)的使用