C++Leetcode1009. 十进制整数的反码

题目
每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 “101”，11 可以用二进制 “1011” 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。
二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 “101” 的二进制反码为 “010”。
给定十进制数 N，返回其二进制表示的反码所对应的十进制整数。
示例 1：
输入：5 输出：2
解释：5 的二进制为 “101”，其二进制反码为 “010”，也就是十进制中的 2 。

示例 2：
输入：7 输出：0
解释：7 的二进制为 “111”，其二进制反码为 “000”，也就是十进制中的 0 。

示例 3：
输入：10 输出：5
解释：10 的二进制为 “1010”，其二进制反码为 “0101”，就是十进制中的 5 。
提示：0 <= N < 10^9

思路
1、普通解法：先将十进制转换为二进制，保存在一个动态数组中，然后再反转，同时按位加和求出十进制。
2、按位操作的方法，N&1取出二进制最后一位，和1异或 取反，再进行十进制求和。

实现方法
一、普通解法：

class Solution {
public:
    int bitwiseComplement(int N) {
        if(N==0) return 1;
        vector<int> vec;
        int remainder;
        int res=0;
        //将十进制转换为二进制
        while(N){
            remainder=N%2;
            vec.push_back(remainder);
            N /=2;
        }
        //反转二进制，并再转换为十进制
        for(int i=0;i<vec.size();i++){
            if(vec[i]==0)
                vec[i]=1;
            else
                vec[i]=0;
            res +=pow(2,i)*vec[i];
        }
        return res;
    }
};

二、按位操作的方法

class Solution {
public:
    int bitwiseComplement(int N) {
        if(N==0) return 1;
        int res=0,i=0;
        while(N){
            res+=((N&1)^1)*pow(2,i);
            i++;
            N>>=1;
        }
        return res;
    }
};