两种思路:
思路一:
1、n&1 可得到最低位的数字,然后加到count变量中即可
2、n>>>1,注意是三个>不是两个>,三个的是逻辑移位,两个的是算术移位(Java中的定义)
缺点就是:有多少位就要需要移动多少次
思路二:
1、假设n= 1111000111000 那 n-1 = 1111000110111, (n-1) & n = 1111000110000,刚好把最后一个1给干掉了。也就是说, (n-1)&n 刚好会从最后一位开始,每次会干掉一个1.这样速度就比下面的快了。有几个1,执行几次。
代码如下:
public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int count = 0; while(n != 0){ count++; n = n & (n-1); } return count; } }
特别注意:n & (n-1) 还可以用于验证n是不是2的幂次(2^k),因为满足2^k的数,二进制表示的话,只有一个1,n-1与n刚好在n为1的位置错开,所以n&(n-1)为零的话,代表n是2的幂次(2^k)。
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-11-14 13:12:54