476. Number Complement

1. Description

Given a positive integer, output its complement number.

2. Solution

把原来的数字中的1变0，变1，那么就是与1111....1异或；

至于这个1111....1有多长，应该跟原来输入的数字一样长。

3. Code

    int findComplement(int num) {
        int mask = -1;
        while(mask&num) mask<<=1;
        return (~mask)^num;
    }