1. 题目

每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 “101”，11 可以用二进制 “1011” 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。

二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 “101” 的二进制反码为 “010”。

给定十进制数 N，返回其二进制表示的反码所对应的十进制整数。

2. 解题

• 求出二进制的非零位数，再用32减去它，左移这么多位（高位没了），取反（结果+111…），再右移这么多位（末位的111…去掉了）

class Solution {
public:int bitwiseComplement(int N) {if(N == 0) return 1;int bits = 32, Nc = N;while(Nc){bits--;Nc >>= 1;}return ~(N << bits) >> bits;}
};

一个数和它的反码之和等于$2^n-1,n表示二进制位数$

class Solution {
public:int bitwiseComplement(int N) {if(N == 0) return 1;int bits = 0, Nc = N;while(Nc){bits++;Nc >>= 1;}return (1 << bits) - 1 - N;}
};