leetcode 位1的个数 (java实现)

    移位操作总是忘记,在此整理一下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;
    }
}
发布了27 篇原创文章 · 获赞 10 · 访问量 5032

猜你喜欢

转载自blog.csdn.net/l1l1l1l/article/details/88996726