【leetcode 476】. Number Complement

给定一个正整数，输出其补码。

思路：利用mask掩码进行异或，

　　　利用 temp >> 1 大于0 来决定mask长度，求出的mask 为二进制 1 0 0 0 0类型，

　　                                          mask -1为 0 1 1 1 1 ，可作为掩码，与num 进行异或。
 例如： num = 5

 二进制：    num:     0 1 0 1 

   　   　mask ：     1 0 0 0

         mask-1:         1 1 1

   num^(mask-1):    0 1 0      

结果以十进制显示为2.

 

public class Solution {
    public int findComplement(int num) {
        int mask = 1 , temp = num;
        while(temp>0){
            mask = mask << 1;
            temp = temp >> 1;
        }
        return num^(mask - 1);
    }
}