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

java版

class Solution {
    public int bitwiseComplement(int N) {
        int i;
        for(i=0;;i++) {
            if(Math.pow(2, i)-1<=N && Math.pow(2, i+1)-1>=N) {
                              return (int)(Math.pow(2, i+1)-1-N);
            }
        }
    }
}
 

運行結果

力扣（LeetCode）1009. 十進制整數的反碼