[C++]LeetCode476. 数字的补数

原创于 2021-12-17 15:59:37 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言 #后端

Leetcode刷题专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种计算数字补数的有效方法。通过将给定的正整数转换为其二进制表示并进行按位取反操作，实现了补数的计算。文章提供了具体的代码实现，并通过两个示例详细说明了如何使用该方法。

476. 数字的补数

思路：全1的数字与原二进制数异或，即为取反操作。

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

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

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

class Solution {
public:
    int findComplement(int num) {
        int tmp = 1;
		//通过从1开始不断左移并且加一来得到一个比num大的全1的数
		//接着num与这个全1的数异或即为取反操作
        while(tmp < num)
        {
            tmp <<= 1;
            tmp += 1;
        }
        return (num ^ tmp);
    }
};