首页 > 代码库 > 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