首页 > 代码库 > LeetCode 191. Number of 1 Bits QuestionEditorial Solution
LeetCode 191. Number of 1 Bits QuestionEditorial Solution
题意:给你一个整数,计算该整数的二进制形式里有多少个“1”。比如6(110),就有2个“1”。
一开始我就把数字n不断右移,然后判定最右位是否为1,是就cnt++,否则就继续右移直到n为0。
可是题目说了是无符号整数,所以给了2147483648,就WA了。
因为java里的int默认当做有符号数来操作的,而2147483648超过int的最大整数,所以在int里面其实是当做-1来计算的。
那么,不能再while里面判断n是否大于0,和使用位操作符>>。应该使用位操作符>>>,这个操作符是对无符号数进行右移的。
public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int cnt = 0; for(int i = 0; i < 32; i++) { if( ((n>>>i)&1) == 1 ) cnt++; } return cnt; }}
LeetCode 191. Number of 1 Bits QuestionEditorial Solution
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。