给你一个非常大的整数 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);
}
};