leetcode 算法题1009 (简单265) 十进制整数的反码
- 题目介绍
每个非负整数 N 都有其二进制表示。
例如, 5 可以被表示为二进制 "101",11 可以用二进制 "1011" 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。
二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。
例如,二进制数 "101" 的二进制反码为 "010"。
给定十进制数 N,返回其二进制表示的反码所对应的十进制整数。
- 示例
输入:5
输出:2
解释:5 的二进制表示为 “101”,其二进制反码为 “010”,也就是十进制中的 2 。
输入:7
输出:0
解释:7 的二进制表示为 “111”,其二进制反码为 “000”,也就是十进制中的 0 。
输入:10
输出:5
解释:10 的二进制表示为 “1010”,其二进制反码为 “0101”,也就是十进制中的 5 。
- 提示
- 0 <= N < 10^9
- 解法一
/**
* @param {number} N
* @return {number}
*/
var bitwiseComplement = function(N) {
let num = 0, i = 0;
while(N >> i) {
if(((N >> i) & 1) === 0) {
num |= (1 << i);
}
i++;
}
return i === 0 ? 1 : num;
};
执行用时 : 56 ms, 在所有 JavaScript 提交中击败了97.80%的用户
内存消耗 : 33.5 MB, 在所有 JavaScript 提交中击败了70.97%的用户
- 解法二
/**
* @param {number} N
* @return {number}
*/
var bitwiseComplement = function(N) {
let bin = N.toString(2), i = 0, num = 0;
while(i < bin.length) {
num <<= 1;
if(bin[i++] === '0') {
num |= 1;
}
}
return num;
};
执行用时 : 64 ms, 在所有 JavaScript 提交中击败了90.11%的用户
内存消耗 : 33.7 MB, 在所有 JavaScript 提交中击败了25.81%的用户