leetcode刷题五十四
leetcode刷题五十四
文章目录
- leetcode刷题五十四
- 题目链接
- 题目叙述
- 题目思路
- 题目解答代码（JavaScript）
- 个人leetcode介绍
题目链接
https://leetcode.cn/problems/number-complement/
题目叙述
对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。
例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。
给你一个整数 num ，输出它的补数。
题目思路
对于这道题目，我们根据补数的定义可以发现，这个所谓的补数其实就是对一个数字的二进制数字各个位置上面的0，1数字按位取反就可以了，我们根据二进制的数值按位取反的性质可以知道，一个数字与这个数字对应的补数相加的和是等于11111…1111（二进制表达式）（n个1，n的数目就是原本的数字对应的二进制的数字的位数）。于是为了求解一个数字的补数，我们可以首先求出这个数字的二进制表达式，然后计算二进制表达式的位数，接下来，利用11111…1111（二进制表达式）（n个1，n的数目就是原本的数字对应的二进制的数字的位数）减去原本的数字就可以得到了这个数字的补数的数值了。
题目解答代码（JavaScript）
/**
* @param {number} num
* @return {number}
*/
var findComplement = function(num) {
let n0 = num
let arr0 = []
while(n0 - n0 % 2 != 0){
arr0.push(n0 % 2)
n0 = (n0 - n0 % 2) / 2
}
arr0.push(n0)
console.log(arr0)
return 2 ** arr0.length - 1 - num
};
个人leetcode介绍
最后，介绍一下个人的leetcode，地址为：
https://leetcode.cn/u/huyuxuan-github/
谢谢大家的关注与持续的支持了。