1009. 十进制整数的反码

水深无声 2023-10-05 19:52 1阅读 0赞

每个非负整数 `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`
2.  本题与 476：[https://leetcode-cn.com/problems/number-complement/][https_leetcode-cn.com_problems_number-complement] 相同

import java.util.ArrayList;
    import java.util.List;
    
    public class Solution1009 {
    	public int bitwiseComplement(int N) {
    		String binStr = "";
    		String wise = "";
    		int out = 0;
    		binStr = Integer.toBinaryString(N);
    		for (int i = 0; i < binStr.length(); i++) {
    			wise = wise + String.valueOf(1 - Integer.parseInt(binStr.substring(i, i + 1)));
    
    		}
    		out = Integer.parseInt(wise, 2);
    		return out;
    
    	}
    
    	public static void main(String[] args) {
    		int N = 5;
    
    		Solution1009 sol = new Solution1009();
    
    		System.out.println(sol.bitwiseComplement(N));
    	}
    }

[https_leetcode-cn.com_problems_number-complement]: https://leetcode-cn.com/problems/number-complement/