给你一个非常大的整数
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
表示负数时,将会以字符'-'
开始。
class Solution {
public:
string maxValue(string n, int x) {
string fz = "";
if(n[0] == '-'){
fz += '-';
int i = 1;
for(i = 1;i < n.size();i++){
if(n[i] - '0' <= x) fz += n[i];
else{
fz += (x + '0');
break;
}
}
if(i == n.size()) fz += (x + '0');
for(;i < n.size();i++) fz += n[i];
}
else{
int i = 0;
for(i = 0;i < n.size();i++){
if(n[i] - '0' >= x) fz += n[i];
else{
fz += (x + '0');
break;
}
}
if(i == n.size()) fz += (x + '0');
for(;i < n.size();i++) fz += n[i];
}
return fz;
}
};