LeetCode 1009. Complement of Base 10 Integer

最新推荐文章于 2022-10-18 14:47:42 发布

鲤鱼酒酒

最新推荐文章于 2022-10-18 14:47:42 发布

阅读量243

点赞数

分类专栏：刷题文章标签：算法 c++

本文链接：https://blog.csdn.net/virtual_YL/article/details/121491471

版权

刷题专栏收录该内容

94 篇文章 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;
    }
};