[数据结构与算法]十进制数的反码

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/complement-of-base-10-integer

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

package main

import (
	"fmt"
)
// 原码：一个数字，用二进制标实，首位为符号位，正为0，负为1（有两种形式的“0”）
// 反码：正数（首位为0）情况下，按位取反，负数首位保持1，数值位按位取反
// 补码：正数的补码跟原码一样，负数的补码=反码+1（首位保持1，其余数位按位取反，末尾加一）
// 本题：正数的反码 表示的十进制数，也就是同正数相同二进制位数全为1 的数字减去改正数即可

func main() {
	fmt.Println(123)
	n := 123
	fmt.Println(bitwiseComplement(n))

}

func bitwiseComplement(n int) int {
	if n == 0 {
		return 1
	}
	i := 1
	for i*2 <= n {
		i *= 2
	}
	fmt.Println(i)
	return i*2 - 1 - n
}