476. 数字的补数模拟

Posted 2021-11-06 幽殇默

https://leetcode-cn.com/problems/number-complement/

class Solution {
public:
    int findComplement(int num) 
    {
        string s;
        while(num) s+=to_string(num%2),num/=2;
        long long int sum=0;
        for(int i=s.size()-1;i>=0;i--)
        {
            if(s[i]=='0') sum=sum*2+1;
            else sum=sum*2;
        }
        return sum;
    }
};