maximum-value-after-insertion

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a very large integer <code>n</code>, represented as a string,​​​​​​ and an integer digit <code>x</code>. The digits in <code>n</code> and the digit <code>x</code> are in the inclusive range <code>[1, 9]</code>, and <code>n</code> may represent a negative number.

You want to maximize <code>n</code>&#39;s numerical value by inserting <code>x</code> anywhere in the decimal representation of <code>n</code>​​​​​​. You cannot insert <code>x</code> to the left of the negative sign.

<ul>
	<li>For example, if <code>n = 73</code> and <code>x = 6</code>, it would be best to insert it between <code>7</code> and <code>3</code>, making <code>n = 763</code>.</li>
	<li>If <code>n = -55</code> and <code>x = 2</code>, it would be best to insert it before the first <code>5</code>, making <code>n = -255</code>.</li>
</ul>

Return a string representing the maximum value of <code>n</code>​​​​​​ after the insertion.

&nbsp;
Example 1:

<pre>
Input: n = &quot;99&quot;, x = 9
Output: &quot;999&quot;
Explanation: The result is the same regardless of where you insert 9.
</pre>

Example 2:

<pre>
Input: n = &quot;-13&quot;, x = 2
Output: &quot;-123&quot;
Explanation: You can make n one of {-213, -123, -132}, and the largest of those three is -123.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n.length &lt;= 105</code></li>
	<li><code>1 &lt;= x &lt;= 9</code></li>
	<li>The digits in <code>n</code>​​​ are in the range <code>[1, 9]</code>.</li>
	<li><code>n</code> is a valid representation of an integer.</li>
	<li>In the case of a negative <code>n</code>,​​​​​​ it will begin with <code>&#39;-&#39;</code>.</li>
</ul>

maxValue

Maximum Value after Insertion

Greedy

String

给你一个非常大的整数 <code>n</code> 和一个整数数字 <code>x</code> ，大整数 <code>n</code> 用一个字符串表示。<code>n</code> 中每一位数字和数字 <code>x</code> 都处于闭区间 <code>[1, 9]</code> 中，且 <code>n</code> 可能表示一个 负数 。

你打算通过在 <code>n</code> 的十进制表示的任意位置插入 <code>x</code> 来 最大化 <code>n</code> 的 数值 ​​​​​​。但 不能 在负号的左边插入 <code>x</code> 。

<ul>
	<li>例如，如果 <code>n = 73</code> 且 <code>x = 6</code> ，那么最佳方案是将 <code>6</code> 插入 <code>7</code> 和 <code>3</code> 之间，使 <code>n = 763</code> 。</li>
	<li>如果 <code>n = -55</code> 且 <code>x = 2</code> ，那么最佳方案是将 <code>2</code> 插在第一个 <code>5</code> 之前，使 <code>n = -255</code> 。</li>
</ul>

返回插入操作后，用字符串表示的 <code>n</code> 的最大值。

 

示例 1：

<pre>
输入：n = "99", x = 9
输出："999"
解释：不管在哪里插入 9 ，结果都是相同的。
</pre>

示例 2：

<pre>
输入：n = "-13", x = 2
输出："-123"
解释：向 n 中插入 x 可以得到 -213、-123 或者 -132 ，三者中最大的是 -123 。
</pre>

 

提示：

<ul>
	<li><code>1 <= n.length <= 105</code></li>
	<li><code>1 <= x <= 9</code></li>
	<li><code>n</code>​​​ 中每一位的数字都在闭区间 <code>[1, 9]</code> 中。</li>
	<li><code>n</code> 代表一个有效的整数。</li>
	<li>当 <code>n</code> 表示负数时，将会以字符 <code>'-'</code> 开始。</li>
</ul>