LeetCode 1009. Complement of Base 10 Integer

最新推荐文章于 2024-10-22 17:06:02 发布

原创最新推荐文章于 2024-10-22 17:06:02 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

刷题专栏收录该内容

94 篇文章

订阅专栏

本文详细介绍了LeetCode 1009题目的解决方案，涉及将给定整数的二进制表示中0替换成1，1替换成0，然后将结果转换回十进制输出。通过实例代码展示了解决步骤，并分享了运行截图和关键收获。

LeetCode 1009

原题
题目大意及思路
代码
运行截图
收获

原题

在这里插入图片描述

题目大意及思路

题目大意： 给定一个整数，求出它的二进制数，把0换成1,1换成0，再将置换后的的二进制数对应的整数输出（注意，这里n的范围是[0，10**9]，所以暂时不用考虑负数和溢出的情况）
思路： 在十进制转换为二进制的同时，可以得到置换后的二进制数，再将它转换为十进制就可以了。

代码

class Solution {
public:
    int bitwiseComplement(int n) {
        string cs="";
        if(n==0) cs+='1';
        while(n!=0){
            char temp=(n%2==0?'1':'0');
            cs+=temp;
            n/=2;
        }
        reverse(cs.begin(),cs.end());
        int i=0,j=cs.length()-1;
        int ans=0;
        while(i<cs.length()){
            ans+=pow(2,j)*(cs[i]-'0');
            i++;j--;
        }
        return ans;
    }
};