标签：tmp 二进制 取反 C++ int num 补数 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。