[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