题目

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.

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

代码

1.递归运算，虽然leet不通过，因为时间原因

public class Solution {// you need to treat n as an unsigned valuepublic static int hammingWeight(int n) {if(n==0) return 0;if(n==1) return 1;int total=1;int index=1;while(n-total*2>=0){total=total*2;}n=n-total;index=index+hammingWeight(n);return index;}

2.用位运算方法

public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {if(n==0) return 0;int i=0;while(n!=0){n=n & (n-1);i++;}return i;}
}

代码下载：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文来自博客 “李博Garvin“

* 转载请标明出处:http://blog.csdn.net/buptgshengod

******************************************/

【LeetCode从零单排】No 191.Number of 1 Bits(考察位运算)相关推荐

LeetCode 191 Number of 1 Bits
LeetCode 191 Number of 1 Bits 解法一(较为传统都解法):使用将n不断右移,并与1想&得到1的个数:(也有使用除法/2的,明显除法的运行效率要低于位移) 时间复杂度 ...
[勇者闯LeetCode] 191. Number of 1 Bits
[勇者闯LeetCode] 191. Number of 1 Bits Description Write a function that takes an unsigned integer and ...
LeetCode - Easy - 191. Number of 1 Bits
Topic Bit Manipulation Description https://leetcode.com/problems/number-of-1-bits/ Write a function ...
leetcode python3 简单题191. Number of 1 Bits
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百九十一题 (1)题目英文: Write a function that ta ...
leetcode 191. Number of 1 Bits
Write a function that takes an unsigned integer and returns the number of '1' bits it has (also know ...
【LeetCode】191. Number of 1 Bits
题目: Write a function that takes an unsigned integer and returns the number of '1' bits it has (also ...
Leet Code OJ 191. Number of 1 Bits [Difficulty: Easy]
题目: Write a function that takes an unsigned integer and returns the number of '1' bits it has (also ...
Leetcode PHP题解--D57 762. Prime Number of Set Bits in Binary Representation
2019独角兽企业重金招聘Python工程师标准>>> D57 762. Prime Number of Set Bits in Binary Representation 题目链接 ...
Leetcode PHP题解--D58 693. Binary Number with Alternating Bits
2019独角兽企业重金招聘Python工程师标准>>> D58 693. Binary Number with Alternating Bits 题目链接 693. Binary N ...

【LeetCode从零单排】No 191.Number of 1 Bits(考察位运算)

题目

代码

【LeetCode从零单排】No 191.Number of 1 Bits(考察位运算)相关推荐

最新文章

热门文章