LeetCode之Number Complement

最新推荐文章于 2025-09-08 16:25:29 发布

原创最新推荐文章于 2025-09-08 16:25:29 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二进制

LeetCode(c++) 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单的算法来找出给定整数的补数。通过分析整数的二进制表示，该算法能够有效地计算出补数并给出结果。例如，输入为5（二进制为101），输出则是2（二进制为010）。文中提供了具体的C++代码实现。

题目概述：

给定一个整数，输出他的补数。

思路：

这道题比较简单，不写了O_O

示例：

Input: 5
Output: 2
Explanation: The binary representation of 5 is 101 (no leading zero bits), and its complement is 010. So you need to output 2.

代码：

class Solution {
public:
    int findComplement(int num) {
        int count,i=0,sum=0;
        while(num/2!=0)
        {
            count=num%2;
            if(count==0)
            {
                sum+=pow(2.0,i);
            }
            i++;
            num=num/2;
        }
        return sum;
    }
};