[Leetcode] Number of 1 Bits
来源:互联网 发布:桌面出现激活windows 编辑:程序博客网 时间:2024/06/16 12:45
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:
public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int sum=0; for(int i=0;i<32;i++) { sum+=n%2; n=n>>1; } if(sum>0) return sum; else return (-sum); }}
方法2:
public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { return Integer.bitCount(n); }}
0 0
- leetcode:bits:Number of 1 Bits(191)
- 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
- [Leetcode]Number of 1 Bits
- leetcode--Number of 1 Bits
- leetcode:Number of 1 Bits
- 【leetcode】Number of 1 Bits
- Number of 1 Bits - LeetCode
- Xcode常用代码块整理
- Qt中“调试器未设置”的解决方法
- 正则表达式
- 泛型T的类型获取
- 位运算符
- [Leetcode] Number of 1 Bits
- c#中集合ArrayList用法
- 将int数组各个元素整合到一个int
- 【light-oj】-’1307 - Counting Triangles(二分)
- 【HDU4261】Estimation-DP+优先队列优化
- 第三周-项目一顺序表的基本运算
- position:relative|absolute|fixed:各自的特性
- hdu 2087 剪花布条【KMP】
- HDU 2553 N皇后问题 (状压+dfs)