Skip to content
On this page

476. 数字的补数

对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。

例如,整数 5 的二进制表示是 "101" ,取反后得到 "010" ,再转回十进制表示得到补数 2 。
给你一个整数 num ,输出它的补数。

示例 1:
输入:num = 5
输出:2
解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。

示例 2:
输入:num = 1
输出:0
解释:1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。

提示:
1 <= num < 231

javascript
/**
 * @param {number} num
 * @return {number}
 */
var findComplement = function (num) {
  num = num
    .toString(2)
    .split("")
    .map((item) => item ^ 1)
    .join("")
  return parseInt(num, 2)
}

var findComplement = function (num) {
  num = num.toString(2)
  num = num.replace(/1/g, "2")
  num = num.replace(/0/g, "1")
  num = num.replace(/2/g, "0")
  return parseInt(num, 2)
}

console.log(findComplement(5))
console.log(findComplement(1))