leetcode 算法题476 (简单121) 数字的补数

leetcode 算法题476 (简单121) 数字的补数

• 题目介绍

给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。

• 注意

给定的整数保证在32位带符号整数的范围内。
你可以假定二进制数不包含前导零位。

• 示例

输入: 5
输出: 2
解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。

输入: 1
输出: 0
解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。

• 解法一

/**
 * @param {number} num
 * @return {number}
 */
var findComplement = function(num) {
  let nums = num.toString(2).split(''), i = 0;
  while(i < nums.length) {
    nums[i++] ^= 1;
  }
  return parseInt(nums.join(''), 2);
};

执行用时 : 60 ms, 在所有 JavaScript 提交中击败了98.60%的用户

内存消耗 : 34.2 MB, 在所有 JavaScript 提交中击败了6.17%的用户

• 解法二

/**
 * @param {number} num
 * @return {number}
 */
var findComplement = function(num) {
  let temp = 0, count = 0;
  while (num >> count) {
    temp |= (num  &  (1 << count) ^ (1 << count++));
  }
  return temp;
};

执行用时 : 56 ms, 在所有 JavaScript 提交中击败了99.53%的用户

内存消耗 : 34 MB, 在所有 JavaScript 提交中击败了7.41%的用户

• 解法三

/**
 * @param {number} num
 * @return {number}
 */
var findComplement = function(num) {
  let tnum = num, temp = 1;
  while (tnum) {
    tnum = tnum >> 1;
    temp = temp << 1;
  }
  return num ^ (temp - 1);
};

执行用时 : 60 ms, 在所有 JavaScript 提交中击败了98.60%的用户

内存消耗 : 34 MB, 在所有 JavaScript 提交中击败了7.41%的用户