LeetCode（476）——数字的补数（JavaScript）

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

注意：

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

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

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

/*** @param {number} num* @return {number}*/
var findComplement = function(num) {};

个人解法

var findComplement = function(num) {var arr = [],result = 0;//取余法转二进制 4 -> [0,0,1]while(num !== 0){arr.push(num % 2);num = Math.floor(num / 2);}//数组各位反转[0,0,1] -> [1,1,0]for(var i = 0; i < arr.length; i ++){arr[i] = arr[i] === 1 ? 0 : 1;}//反转后的数组各位计数for(var i = 0; i < arr.length; i ++){result += Math.pow(2,i) * arr[i];}return result;
};

LeetCode（476）——数字的补数（JavaScript）相关推荐

Java实现 LeetCode 476 数字的补数
476. 数字的补数给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 示例 1: 输入: 5 输出: 2 解释: 5 的二进制表示为 101(没有前导零位),其补数为 010.所以你需要 ...
leetcode 476. 数字的补数（Java版）| How to extract ‘k’ bits from a given position in a number
题目 https://leetcode-cn.com/problems/number-complement/ 思路我们想要返回已知数字的补数(num>=1). 思路: 获取 num 的二进制数 ...
LeetCode 476. 数字的补数（移位异或^）
1. 题目给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 2. 解题先求出该数的2进制有多少位然后分别每位与1进行异或操作 class Solution {public:int f ...
leetcode 476. 数字的补数(Number Complement)
目录题目描述: 示例 1: 示例 2: 解法: 题目描述: 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 注意: 给定的整数保证在32位带符号整数的范围内. 你可以假定二进制数不包含 ...
[leetcode]476. 数字的补数
1. class Solution {public:int findComplement(int num) {int res = 0;int t = 0;string s = "" ...
476. 数字的补数
476. 数字的补数给你一个正整数 num ,输出它的补数.补数是对该数的二进制表示取反. 例 1:输入:num = 5 输出:2 解释:5 的二进制表示为 101(没有前导零位),其补数为 0 ...
【LeetCode】476. 数字的补数 Number Complement
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛本文关键词:Leetcode, 力扣,476, 补数,二进制,Pyth ...
LeetCode刷题（python）——476. 数字的补数
题目描述: 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 注意: 给定的整数保证在32位带符号整数的范围内. 你可以假定二进制数不包含前导零位. 示例 1: 输入: 5 输出: 2 解 ...
leetcode 476. Number Complement | 476. 数字的补数（位运算）
题目 https://leetcode.com/problems/number-complement/ 题解 class Solution {public int findComplement(int ...
Leetcode 476. Number Complement 补数解题报告
1 解题思想这道题给了一个正的整数,然后需要计算一个特殊的补数,这个补数的计算方式是: 1.对于这个整数num,转换成对应的二进制表示,这个二进制表示共有x位(不高于32) 2.将这x位取反后,得到 ...

LeetCode（476）——数字的补数（JavaScript）

个人解法

LeetCode（476）——数字的补数（JavaScript）相关推荐

最新文章

热门文章