数字的补数

Leetcode题目链接

描述

详见中文题目链接。

解答

class Solution {
public:
    int findComplement(int num) {
        int res = 0, t = 0;
        while (num) {
            res += !(num & 1) << t;
            num >>= 1;
            t++;
        }
        return res;
    }
};