二进制常见操作

参考说明

参考链接：https://leetcode.cn/problems/power-of-two/solution/2de-mi-by-leetcode-solution-rny3/

移除整数二进制表达式最后一位1

操作

n & (n - 1)

说明

​ n的二进制表示为a100…，a为二进制高位。

​ n-1的二进制表示为a011…。

​ n & (n - 1)的二进制表示为 a000…。

二进制算法题

汉明重量：计算整数的二进制表达式中数字位1的个数。

public class Solution {
    public int hammingWeight(int n) {
        // n可能是负数
        int ret = 0;
        while (n != 0) {
            n = n & n - 1;
            ret++;
        }
        return ret;
    }
}

删除高位1，保留整数二进制表达式最后一位1

操作

n & -n

说明

n的二进制表达式 a100…（a为高位）

-n的二进制表达式（补码） a^100…（a为a的反码）

n & -n的二进制表达式为00…100…

二进制算法题

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/power-of-two
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & -n) == n;
    }
}