力扣刷题--476. 数字的补数【简单】

题目描述

对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。

例如,整数 5 的二进制表示是 "101" ,取反后得到 "010" ,再转回十进制表示得到补数 2 。

给你一个整数 num ,输出它的补数。

示例 1:

输入:num = 5

输出:2

解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。

示例 2:

输入:num = 1

输出:0

解释:1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。

提示:

1 <= num < 231

算法分析

将其转为二进制数的字符串处理,按题意模拟

完整代码

cpp 复制代码
class Solution {
public:
    int findComplement(int num) {
        string ans;
        while(num)
        {
            ans=to_string(num%2)+ans;    
            num/=2;    
        }
        int sum=0;    
        for(int i=0;i<ans.size();i++)    
        {
            if(ans[i]=='1')    
                ans[i]='0';    
            else    
                ans[i]='1';    
        }
        for(int i=ans.size()-1;i>=0;i--)    
        {
            if(ans[i]=='1')    
                sum+=pow(2,ans.size()-i-1);    
        }
        return sum;    
    }
};

相关推荐
秋说1 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy1 小时前
力扣61.旋转链表
算法·leetcode·链表
谭林杰2 小时前
B树和B+树
数据结构·b树
卡卡卡卡罗特3 小时前
每日mysql
数据结构·算法
chao_7894 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen5 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest5 小时前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
EndingCoder5 小时前
搜索算法在前端的实践
前端·算法·性能优化·状态模式·搜索算法
丶小鱼丶5 小时前
链表算法之【合并两个有序链表】
java·算法·链表
不吃洋葱.5 小时前
前缀和|差分
数据结构·算法