- Java位运算符:
做这道题之前需要引入位运算符的概念
<< 左移 ,>> 带符号右移和>>无符号右移
1.<< 左移
value<< num
num 指定要移动值value移动的次数
(左移,丢弃最高位,0补最低位)
2.>>右移
value>>num
num 指定移动值value移动的次数
右移(符号位不变,左边不上符号位) 正数补0,负数补1
3.无符号右移 >>> value>>>num
忽略符号位扩展,0补最高位
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n){
int res=0;
while(n!=0){
res+=n&1;
n>>>=1;
}
return res;
}
}



