首先解释下代码中maxNum是什么意思
当N=101, maxNum=111;
当N=10001,maxNum=11111;
当N=10,maxNum=11;
maxNum就是当前位数下二进制的最大值。
maxNum的算法和Java源码HashMap.tableSizeFor(int cap)方法中计算方法一致。
算出maxNum之后就简单了,只需要给N求反,然后和maxNum求与就可以了。
class Solution {
public int bitwiseComplement(int N) {
if (N == 0) {
return 1;
}
int maxNum = N - 1;
maxNum |= maxNum >>> 1;
maxNum |= maxNum >>> 2;
maxNum |= maxNum >>> 4;
maxNum |= maxNum >>> 8;
maxNum |= maxNum >>> 16;
return maxNum & ~N;
}
}