原文链接: LeetCode 1009. 十进制整数的反码
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
一般使用的有符号整数其中包含符号位 正数为0, 负数为1, 所以直接求反的结果是一个负数
console.log(~7) // -8
console.log(~8) // -9
console.log(~0) // -1
console.log(~1) // -2
若想将其看做无符号整数求反, 则应该使用一个位数相同的全为1的数字进行相减
有符号整数 7 --> 0 000 0111
有符号取反 --> 1 111 1000 --> 最高位为1表示负数
对 111 1000 求补码取反 --> 000 0 111 --> 加一 --> 000 1000 --> 所以数值为-8
使用有符号模拟无符号的情况, 需要找到一个和所求数字位数相同的全为1的数字
位数相同的数字--> 0 111 1111
有符号7 --> 0 000 0111
相减 --> 0 111 1000
在符号位不变的情况下将其进行了取反
/**
* @param {number} N
* @return {number}
*/
var bitwiseComplement = function (N) {
// 由2开始是为了保证t-1 的结果全是1
let t = 2
// 找到第一个大于N的2的次幂
while (t <= N) t <<= 1
return t - 1 - N
};