No.476 数字的补数

对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。

给你一个整数 num ，输出它的补数。

示例 1：

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

示例 2：

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

提示：

1 <= num < 2³¹

注意：本题与 1009 https://leetcode-cn.com/problems/complement-of-base-10-integer/ 相同

思路分析

本题是一道位运算的题，将二进制上的0变为1，1变为0，因此我们只需要遍历一遍该数字的每一位二进制（范围上限为最高位1）将其反转即可，因此可以写出如下代码

java代码

class Solution {public int findComplement(int num) {int k = 0, result = 0;while ((num >> k) != 0) {result += ((((num >> k) & 1) == 0 ? 1 : 0) << k);k++;}return result;}
}

No.476 数字的补数相关推荐

476. 数字的补数
476. 数字的补数给你一个正整数 num ,输出它的补数.补数是对该数的二进制表示取反. 例 1:输入:num = 5 输出:2 解释:5 的二进制表示为 101(没有前导零位),其补数为 0 ...
Java实现 LeetCode 476 数字的补数
476. 数字的补数给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 示例 1: 输入: 5 输出: 2 解释: 5 的二进制表示为 101(没有前导零位),其补数为 010.所以你需要 ...
【LeetCode】476. 数字的补数 Number Complement
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛本文关键词:Leetcode, 力扣,476, 补数,二进制,Pyth ...
LeetCode刷题（python）——476. 数字的补数
题目描述: 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 注意: 给定的整数保证在32位带符号整数的范围内. 你可以假定二进制数不包含前导零位. 示例 1: 输入: 5 输出: 2 解 ...
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位带符号整数的范围内. 你可以假定二进制数不包含 ...
476. 数字的补数【位运算】
https://leetcode-cn.com/problems/number-complement/ class Solution {public:int findComplement(int nu ...
leetcode 476. Number Complement | 476. 数字的补数（位运算）
题目 https://leetcode.com/problems/number-complement/ 题解 class Solution {public int findComplement(int ...
[leetcode]476. 数字的补数
1. class Solution {public:int findComplement(int num) {int res = 0;int t = 0;string s = "" ...

No.476 数字的补数

No.476 数字的补数

思路分析

java代码

No.476 数字的补数相关推荐

最新文章

热门文章