leetcode 1432. 改变一个整数能得到的最大差值 中等

给你一个整数 num 。你可以对它进行以下步骤共计 两次

  • 选择一个数字 x (0 <= x <= 9).
  • 选择另一个数字 y (0 <= y <= 9) 。数字 y 可以等于 x
  • num 中所有出现 x 的数位都用 y 替换。

令两次对 num 的操作得到的结果分别为 ab

请你返回 ab最大差值

注意,新的整数(ab必须不能 含有前导 0,并且 0。

示例 1:

复制代码
输入:num = 555
输出:888
解释:第一次选择 x = 5 且 y = 9 ,并把得到的新数字保存在 a 中。
第二次选择 x = 5 且 y = 1 ,并把得到的新数字保存在 b 中。
现在,我们有 a = 999 和 b = 111 ,最大差值为 888

示例 2:

复制代码
输入:num = 9
输出:8
解释:第一次选择 x = 9 且 y = 9 ,并把得到的新数字保存在 a 中。
第二次选择 x = 9 且 y = 1 ,并把得到的新数字保存在 b 中。
现在,我们有 a = 9 和 b = 1 ,最大差值为 8

示例 3:

复制代码
输入:num = 123456
输出:820000

示例 4:

复制代码
输入:num = 10000
输出:80000

示例 5:

复制代码
输入:num = 9288
输出:8700

提示:

  • 1 <= num <= 10^8

分析:新数字最大,则把第一个非 9 的数字全部变成 9;新数字最小,如果最高位不是 1,则把最高位对应的所有数字全部变成 1,否则找到第一个不为 1 和 0 的数字,把出现的所有这个数字都变成 0.

cpp 复制代码
int maxDiff(int num) {
    int cnt[10]={0},cnt_max=-1,cnt_min=-1;
    int temp=num,t=0;
    while(temp)cnt[t++]=temp%10,temp/=10;

    for(int i=t-1;i>=0;--i)
    {
        if(cnt[i]!=9&&cnt_max==-1)cnt_max=cnt[i];

        if(cnt_min==-1)
        {
            if(cnt[i]==1)
            {
                if(cnt[t-1]==1)continue;
                else cnt_min=cnt[i];
            }
            else if(cnt[i])cnt_min=cnt[i];
        }

        if(cnt_max!=-1&&cnt_min!=-1)break;
    }

    int val_max=0,val_min=0;
    for(int i=t-1;i>=0;--i)
    {
        if(cnt_max!=-1)
        {
            if(cnt[i]==cnt_max)val_max=val_max*10+9;
            else val_max=val_max*10+cnt[i];
        }
        
        if(cnt_min!=-1)
        {
            if(cnt[i]==cnt_min)
            {
                if(cnt[t-1]!=cnt_min)val_min=val_min*10+0;
                else val_min=val_min*10+1;
            }
            else val_min=val_min*10+cnt[i];
        }
    }

    if(cnt_max==-1)val_max=num;
    if(cnt_min==-1)val_min=num;

    return val_max-val_min;
}
相关推荐
2401_8582861140 分钟前
OS26.【Linux】进程程序替换(下)
linux·运维·服务器·开发语言·算法·exec·进程
张同学的IT技术日记1 小时前
【奇妙的数据结构世界】用图像和代码对队列的使用进行透彻学习 | C++
算法
极客BIM工作室1 小时前
强化学习算法分类与介绍(含权重更新公式)
算法·分类·数据挖掘
KarrySmile1 小时前
Day8--HOT100--160. 相交链表,206. 反转链表,234. 回文链表,876. 链表的中间结点
数据结构·算法·链表·双指针·快慢指针·hot100·灵艾山茶府
luckycoding1 小时前
1424. 对角线遍历 II
算法·leetcode·职场和发展
CoovallyAIHub1 小时前
基于ICR损失与SVMLP数据集:小目标检测新突破,车牌检测准确率显著提升
深度学习·算法·计算机视觉
鲸鱼24011 小时前
贝叶斯笔记
人工智能·算法·机器学习
刃神太酷啦2 小时前
Linux 常用指令全解析:从基础操作到系统管理(1w字精简版)----《Hello Linux!》(2)
linux·运维·服务器·c语言·c++·算法·leetcode
努力找工作的OMArmy2 小时前
力扣498 对角线遍历
算法·leetcode·职场和发展
不知名。。。。。。。。4 小时前
算法 ---哈希表
数据结构·算法·散列表