476. 数字的补数(简单) - https://leetcode-cn.com/problems/number-complement/submissions/

[tailgo]

对二进制的每个位取反，那么只要这个数跟长度相同的全为1的二进制数异或即可。那么问题就变成了求跟数字相同的二进制位数的最大值。简单数学题。

执行用时 : 76 ms, 在Number Complement的JavaScript提交中击败了96.86% 的用户 内存消耗 : 34.2 MB, 在Number Complement的JavaScript提交中击败了6.17% 的用户

/**

• @param {number} num
• @return {number} */ var findComplement = function(num) { return (Math.pow(2, (~~Math.log2(num) + 1)) - 1) ^ num; };