leetcode刷题日记——Number of 1 Bits
来源:互联网 发布:学声乐的软件 编辑:程序博客网 时间:2024/06/08 11:20
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.
问题分析:题目所要实现的目标就是返回以32位保存的二进制整数中位为1的个数。解决此题的一个关键就是每次让n和n-1做&运算,每进行一步这个运算都会让n减少一个一,最终使得n变成0,因此我们需要记住把n变成0所需要执行的次数即为n中1的个数。实现代码如下:
class Solution {public: int hammingWeight(uint32_t n) { int count=0; while(n){ n &=n-1; count++; } return count; }};
0 0
- leetcode刷题日记——Number of 1 Bits
- Leetcode 第一题 number of 1 bits
- leetcode:bits:Number of 1 Bits(191)
- leetcode——191——Number of 1 Bits
- Leetcode Problem.191—Number of 1 Bits
- LeetCode 之 Number of 1 Bits — C 实现
- LeetCode:Number of 1 Bits
- LeetCode-Number of 1 Bits
- leetcode: Number of 1 Bits
- LeetCode Number of 1 Bits
- Leetcode: Number of 1 Bits
- Leetcode--Number of 1 Bits
- [LeetCode] Number of 1 Bits
- [leetcode]Number of 1 Bits
- Leetcode-Number of 1 Bits
- LeetCode Number of 1 Bits
- LeetCode-Number of 1 Bits
- [Leetcode] Number of 1 Bits
- C#的注释方法与数据类型
- QBE and Content Representation 基于图例检索和内容表示
- JQuery中$.ajax()方法参数详解
- Mysql,Oracle,Java数据类型对应
- android-分页加载ListView 点击Item获取对象数据及ArrayList重复及乱序问题
- leetcode刷题日记——Number of 1 Bits
- Win10数字签名错误/winload.exe 错误解决办法
- CBIR: Colour Features 基于内容的图像检索:颜色特征
- 2015年Android 开发有哪些新技术出现
- GIT常用命令整理
- IOS学习笔记之UISwitch
- 耿建玲视频总结
- CBIR: Texture Features 基于内容的图像检索:纹理特征
- Arduino - 摇杆模块