小练习：补数 (Number Complement)

1.eamples

Input:
Output:
Explanation: The binary representation of  is  (no leading zero bits), and its complement is . So you need to output .

Input:
Output:
Explanation: The binary representation of  is  (no leading zero bits), and its complement is . So you need to output .
Subscribe to see which companies asked this question.

2.solve

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