[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CkyMOkk0-1629275847477)(http://noahsnail.com/images/leetcode/Maximum_Value_after_Insertion.png)]
**解析:**Version 1,如果n
是正数,则x
应该位于从左向右找第一个比其小的数字所在的位置,如果是负数,x
应该位于从左往右找第一个比其大的数字所在的位置。
class Solution:
def maxValue(self, n: str, x: int) -> str:
result = ''
if n[0] == '-':
i = 0
while i < len(n) and n[i] <= str(x):
i += 1
result = n[:i] + str(x) + n[i:]
else:
i = 0
while i < len(n) and n[i] >= str(x):
i += 1
result = n[:i] + str(x) + n[i:]
return result