Leetcode#191Number of 1 Bits

public class Solution {

// you need to treat n as an unsigned value

public int hammingWeight(int n) {

int c=0;

while(n>0)

{

c=c+n%2;

n=n/2;

}

if(n==1)

return c+1;

else

return c;

}

Input:	2147483648 (10000000000000000000000000000000)
Output:	0
Expected:	1

原因，题目要求int是无符号int型，而java中int是由符号的，因此当输入2147483648时为0而其表示是10000。。。000所以采用二进制的&运算，如下

public class Solution {

// you need to treat n as an unsigned value

public int hammingWeight(int n) {

int s=0;

while(n!=0)

{

s++;

n=n&(n-1);

}

return s;

}

转载于:https://blog.51cto.com/7061299/1639719

Leetcode#191Number of 1 Bits相关推荐

leetcode Number of 1 Bits
题目连接 https://leetcode.com/problems/number-of-1-bits/ Number of 1 Bits Description Write a function t ...
[LeetCode] Number of 1 Bits Reverse Integer - 整数问题系列
目录: 1.Number of 1 Bits - 计算二进制1的个数 [与运算] 2.Contains Duplicate - 是否存在重复数字 [遍历] 3.Reverse Integer - 翻 ...
leetcode 上的Counting Bits 总结
最近准备刷 leetcode 做到了一个关于位运算的题记下方法 int cunt = 0; while(temp) { temp = temp&(temp - 1); //把二进制最左边那 ...
[LeetCode]Number of 1 Bits
题目描述: Write a function that takes an unsigned integer and returns the number of '1' bits it has (als ...
[笔试题目] 美团2015年9月后端开发工程师笔试题
由于题目是我通过草稿回顾,可能表述不清,但是内容大致一样.希望该博客内容对你有所帮助,题目所有权归美团公司所有,我只是想分享给大家学习,还望贵公司海涵~ 面试职位应聘职位:后端开发工程师岗位描述: ...
博弈论与SG函数（Nim游戏）
博弈论与SG函数(Nim游戏) 目录博弈论与SG函数(Nim游戏) 游戏状态状态图(SG图) Nim 游戏 Nim 和 SG函数 Grundy数字组合博弈游戏 Grundy 游戏例题在本篇, ...
感谢十二年的陪伴——分享回归，不忘初心（Eastmount博客总结及未来规划）
曾记否,2021年4月28日,为了更好地从事科研和学习,当时给所有读者群发了我在CSDN唯一的私信,感谢大家十年的陪伴,短暂消失,不负青春.当时也收到了很多博友的鼓励与祝福,感恩. 是啊!很难想象读博 ...
LeetCode 191 Number of 1 Bits
LeetCode 191 Number of 1 Bits 解法一(较为传统都解法):使用将n不断右移,并与1想&得到1的个数:(也有使用除法/2的,明显除法的运行效率要低于位移) 时间复杂度 ...
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#191Number of 1 Bits

Leetcode#191Number of 1 Bits相关推荐

最新文章

热门文章