1009. Complement of Base 10 Integer

首先解释下代码中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;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容