1009 十进制整数的反码 leetcode

最新推荐文章于 2020-11-24 22:37:14 发布

原创最新推荐文章于 2020-11-24 22:37:14 发布 · 3.5k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种算法，用于将非负整数N转换为其二进制反码表示，并将其再次转换为十进制数。通过实例展示了如何将十进制数如5、7和10转换为二进制，再进行反码操作，最后返回对应的十进制整数。

每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 “101”，11 可以用二进制 “1011” 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。

二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 “101” 的二进制反码为 “010”。

给定十进制数 N，返回其二进制表示的反码所对应的十进制整数。

示例 1：

输入：5
输出：2
解释：5 的二进制表示为 “101”，其二进制反码为 “010”，也就是十进制中的 2 。
示例 2：

输入：7
输出：0
解释：7 的二进制表示为 “111”，其二进制反码为 “000”，也就是十进制中的 0 。
示例 3：

输入：10
输出：5
解释：10 的二进制表示为 “1010”，其二进制反码为 “0101”，也就是十进制中的 5 。

提示：

0 <= N < 10^9

class Solution {
public:
    int bitwiseComplement(int N) {
        vector<int>v;
         vector<int>r;
        int x,y=0,z;
        if(!N)
            return 1;
        while(N)
        {
             x=N%2;
            v.push_back(x);
             N/=2; 
        }
        while(!v.empty())
        {z=v.back();
         if(z)
             z=0;
         else
             z=1;
         v.pop_back();
         r.push_back(z);   
        }
        int i;
        for(i=0;i<r.size();i++)
            if(r[i])
                break;
     for(int j=r.size()-1, k=0;j>=i;j--) 
         y+=r[j]*pow(2,k++);
        
        return y;
    }
};

N=0,一定要额外拿出来单独考虑，因为它没法进入第一个while,
就不能处理了。