C/C++教程

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

本文主要是介绍[C++]LeetCode476. 数字的补数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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);
    }
};
这篇关于[C++]LeetCode476. 数字的补数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航