leetcode 5773. 插入后的最大值(C++)
2021/5/30 20:53:26
本文主要是介绍leetcode 5773. 插入后的最大值(C++),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
给你一个非常大的整数 n
和一个整数数字 x
,大整数 n
用一个字符串表示。n
中每一位数字和数字 x
都处于闭区间 [1, 9]
中,且 n
可能表示一个 负数 。
你打算通过在 n
的十进制表示的任意位置插入 x
来 最大化 n
的 数值 。但 不能 在负号的左边插入 x
。
- 例如,如果
n = 73
且x = 6
,那么最佳方案是将6
插入7
和3
之间,使n = 763
。 - 如果
n = -55
且x = 2
,那么最佳方案是将2
插在第一个5
之前,使n = -255
。
返回插入操作后,用字符串表示的 n
的最大值。
示例 1:
输入:n = "99", x = 9 输出:"999" 解释:不管在哪里插入 9 ,结果都是相同的。
示例 2:
输入:n = "-13", x = 2 输出:"-123" 解释:向 n 中插入 x 可以得到 -213、-123 或者 -132 ,三者中最大的是 -123 。
提示:
1 <= n.length <= 105
1 <= x <= 9
n
中每一位的数字都在闭区间[1, 9]
中。n
代表一个有效的整数。- 当
n
表示负数时,将会以字符'-'
开始。
C++
class Solution { public: string maxValue(string n, int x) { string res=n; if(n[0]!='-') { int m=n.size(); for(int i=0;i<m;i++) { if(n[i]-'0'<x) { res.insert(i,1,x+'0'); return res; } } } else { int m=n.size(); for(int i=1;i<m;i++) { if(n[i]-'0'>x) { res.insert(i,1,x+'0'); return res; } } } return n+to_string(x); } };
这篇关于leetcode 5773. 插入后的最大值(C++)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享
- 2024-06-06基于 casdoor 的 ELK 开源登录认证解决方案: elk-auth-casdoor-icode9专业技术文章分享
- 2024-05-29Elasticsearch慢查询日志配置
- 2024-05-29揭秘华为如此多成功项目的产品关键——Charter模板
- 2024-05-29海外IDC业务拓展的7大挑战
- 2024-05-29InLine Chat功能优化对标Github Copilot,CodeGeeX带来更高效、更直观的编程体验!
- 2024-05-29CodeGeeX 智能编程助手 6 项功能升级,在Visual Studio插件市场霸榜2周!
- 2024-05-29AutoMQ 生态集成 Apache Doris
- 2024-05-292024年IDC行业的深度挖掘:机遇、挑战与未来展望
- 2024-05-29五款扩展组件齐发 —— Volcano、Keda、Crane-scheduler 等,邀你体验