191Number of 1 Bits
来源:互联网 发布:制表格用什么软件 编辑:程序博客网 时间:2024/05/21 20:28
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.
第一种思路 类似十进制转二进制
class Solution {public: int hammingWeight(uint32_t n) { int sum = 0; while(n) { if(n%2 == 1)sum++; n /= 2; } return sum; }};
第二种 直接进行为运算。。。
class Solution {public: int hammingWeight(uint32_t n) { int sum = 0; while(n) { if(n & 1)sum++; n=n>>1; } return sum; }};
0 0
- leetcode:bits:Number of 1 Bits(191)
- 191Number of 1 Bits
- 191 Number of 1 Bits
- 191 Number of 1 Bits
- 191Number of 1 Bits
- #191 Number of 1 Bits
- 191 Number of 1 Bits
- 191Number of 1 Bits
- [191]Number of 1 Bits
- 191 Number of 1 Bits
- 191Number of 1 Bits
- Number of 1 Bits---191
- [191] Number of 1 Bits
- Number of 1 Bits
- Number of 1 Bits
- Number of 1 Bits
- Number of 1 Bits
- Number of 1Bits
- Oracle 日期加减运算
- 安装Scrapy
- 【数据库学习】使用视图
- 贪心算法
- NFC功能开发
- 191Number of 1 Bits
- oracle数据库 行转列 列转行详解
- 普通表转分区表方法总结
- JSoup获取网页中的链接
- 如何使用C#创建WebService
- Android获取AndroidMenifest.xml中的meta-data数据
- WM_MOUSELEAVE和WM_MOUSEHOVER使用
- iOS开发笔记--去掉tableview中section的headerview粘性
- PAT1086(二叉树)