LeetCode 191. 位一的个数 java实现 个人算法之旅

编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。

示例 1:

输入:00000000000000000000000000001011
输出:3
解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。

解题思路

编程常用的位运算操作

X & 1 == 1 或者 0

X = X & (X - 1) 用于清除最低位的1

X & -X 得到最低位的1

X & ~X 清0

使用X = X & (X - 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;
    }
}

 

猜你喜欢

转载自blog.csdn.net/qq_38765867/article/details/88389715