力扣刷题--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;    
    }
};

相关推荐
怀旧,10 分钟前
【C++】19. 封装红⿊树实现set和map
linux·c++·算法
往事随风去19 分钟前
Redis的内存淘汰策略(Eviction Policies)有哪些?
redis·后端·算法
神里流~霜灭41 分钟前
(C++)数据结构初阶(顺序表的实现)
linux·c语言·数据结构·c++·算法·顺序表·单链表
一只乔哇噻1 小时前
java后端工程师进修ing(研一版 || day41)
java·开发语言·学习·算法
愚润求学1 小时前
【贪心算法】day7
c++·算法·leetcode·贪心算法
要开心吖ZSH2 小时前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
带娃的IT创业者2 小时前
如何开发一个教育性质的多线程密码猜测演示器
网络·python·算法
zhong liu bin3 小时前
MySQL数据库面试题整理
数据结构·数据库·mysql
Aczone283 小时前
硬件(六)arm指令
开发语言·汇编·arm开发·嵌入式硬件·算法
luckys.one7 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链