【算法】位运算之补数

题目描述：

题解：先找出num的二进制有多少位，然后将1左移n位再减1得到全1二进制；

　　　例如：5（101）有3位，1<<3 -1= 111，再将5（101）与7（111）异或得到2（010），即补数。

 

Java代码：

class Solution {
    public int findComplement(int num) {
        int bitwei = 0,num1 = num;
        while(num1>0){
            bitwei++;
            num1 /= 2;
        }//统计num 的位数

        //将1左移bitwei位，例如1<<3 = (1000) (1000)-1 = (111)
        int mark = (1<<bitwei) - 1;
        //将5（101）与7（111）异或得2（010）
        return num ^ mark;
    }
}

 

__EOF__

本文作者：小李不背锅
本文链接：https://www.cnblogs.com/lishilin-glut/p/16496145.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！