剑指Offer-14二进制中1的个数

ublic static int hammingWeight(int n) {
    int count = 0;
    while (n != 0){
        // 与运算
        // 若 n & 1 = 0,则 n 二进制 最右一位 为 0
        // 若 n & 1 = 1,则 n 二进制 最右一位 为 1
        count += n & 1;
        // 无符号右移 用 0 补充前面
        n >>>= 1;
    }
    return count;
}

猜你喜欢

转载自blog.csdn.net/a792396951/article/details/113600939