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;
}