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-09-28pyqt 怎么打包整个项目-icode9专业技术文章分享
- 2024-09-28laravel Commands 创建带有参数的 Artisan 命令的步骤和示例-icode9专业技术文章分享
- 2024-09-28antd怎么实现渲染tiff图片-icode9专业技术文章分享
- 2024-09-28英文半角中划线和中文全角的中划线有什么区别-icode9专业技术文章分享
- 2024-09-28nvm npm 和node 他们之间有什么关系-icode9专业技术文章分享
- 2024-09-28Node Version Manager (nvm)使用教程-icode9专业技术文章分享
- 2024-09-28nvm命令太慢,是什么原因-icode9专业技术文章分享
- 2024-09-28Kotlin 如何增加、删除和修改 MutableStateFlow 中的值。-icode9专业技术文章分享
- 2024-09-28Kotlin的stateFlow.update 写法介绍-icode9专业技术文章分享
- 2024-09-28kotlin 怎么获取当前时间格式-icode9专业技术文章分享