1012. 十進制整數的反碼

• 用戶通過次數571
• 用戶嘗試次數602
• 通過次數582
• 提交次數1191
• 題目難度Easy

每個非負整數 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 。

提示：

1. 0 <= N < 10^9

class Solution {
public:
    int bitwiseComplement(int N) {
        if(N == 0) return 1;
        int res = 0;
        vector<int> vec;
        
 
while(N){
            vec.push_back(1-(N&1));
            N = N>>1;
        }
        for(int i=vec.size()-1;i >= 0;i--){
            res = (res<<1)|vec[i];
        }
        return res;
    }
};

_

Leetcode 1012. 十進制整數的反碼