对整数的二进制表示取反（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^31
方法一：
class Solution:
def findComplement(self, num: int) -> int:
mask = ~0
while mask & num:
mask <<= 1
return mask ^ ~num
对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。 例如，整数 5...
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以...
内容 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 给定的整数保证在32位带符号整数的范围...
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 给定的整数保证在32位带符号整数的范围内。你...
题目 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 给定的整数保证在32位带符号整数的范围...
题目： 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 示例： 输入: 5输出: 2解释: 5 的二...
题目： 题目的理解： 将整数转化为二进制字符串，然后将1和0交换。 python实现 提交 // END 有些时候...
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 示例 1: 输入: 5输出: 2解释: 5的...
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number...
数字的补数 题目 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 给定的整数保证在32位带符...
本文标题：2021-11-16 476. 数字的补数【Easy】
本文链接：https://www.haomeiwen.com/subject/ihmctrtx.html
网友评论