移位操作总是忘记,在此整理一下java三种移位用法:
<<:左移运算符,num << 1,相当于num乘以2
>>:右移运算符,num >> 1,相当于num除以2
>>> :无符号右移,忽略符号位,空位都以0补齐
在本题中使用 >>> ,因为 >> 如果全为1(也就是-1)的话,0不会填位,而 >>> 会补齐。1转化成二进制数时只有第一位为1,其余位为0。代码如下:
public class Solution {
public int hammingWeight(int n) {
int re = 0;
while(n != 0){
if((n & 1) == 1){
re ++;
n = n >>> 1;
}
else
n = n >>> 1;
}
return re;
}
}
通过借位的方法,最快解法为:
public class Solution {
public int hammingWeight(int n) {
int k = 0;
while(n != 0) {
n = n & (n-1);
k ++;
}
return k;
}
}