[LeetCode] 191. Number of 1 Bits
来源:互联网 发布:数据迁移的重要性 编辑:程序博客网 时间:2024/06/02 06:43
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.
思路:n和(n-1)按位与可以去掉二进制相对最右边一位1
经过count次n&(n-1)直到n变为0,count就是n的二进制中表示1的个数
public class Solution { public int hammingWeight(int n) { int count=0; while(n!=0){ count++; n=n&(n-1); } return count; }}
阅读全文
0 0
- 191. Number of 1 Bits Leetcode Python
- 【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 OJ> 191. Number of 1 Bits
- Leetcode 191. Number of 1 Bits
- leetCode 191. Number of 1 Bits
- 191. Number of 1 Bits LeetCode
- Leetcode: 191. Number of 1 Bits(JAVA)
- 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
- 关于函数(一)const与函数
- 微信小程序四(设置底部导航)
- Java web学习笔记3-servlet
- POJ 1061
- react native常用组件
- [LeetCode] 191. Number of 1 Bits
- Node.js学习:基本目录结构
- [高频] 六.数学,几何计算,位运算常见问题
- Simulate a key press on Android
- 欢迎使用CSDN-markdown编辑器
- Spark Release 2.2.0 最新版本发布,Spark 2.2.0是Spark 2.x中第一个在生产环境可以使用的版本,对于Spark具有里程碑意义
- Python----检测字符串是否是十进制格式的IP地址
- mybatis 查询数量有结果,但查询列表时返回空
- Oracle数据库补充