leetcode--位1的个数 (java实现)

最新推荐文章于 2021-03-22 14:33:26 发布

原创最新推荐文章于 2021-03-22 14:33:26 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了Java中的三种移位操作：左移(<<)、右移(>>)及无符号右移(>>>)。并通过实例展示了如何使用这些操作来计算整数的汉明重量，即二进制表示中1的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

移位操作总是忘记，在此整理一下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;
    }
}