编程语言
首页 > 编程语言> > [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);
    }
};

标签:tmp,二进制,取反,C++,int,num,补数,LeetCode476
来源: https://blog.csdn.net/cpb____/article/details/121751803