标签：
题意：给你一个整数，计算该整数的二进制形式里有多少个“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
标签：
原文地址：http://www.cnblogs.com/sevenun/p/5902477.html
