Leetcode 1881. Maximum Value after Insertion

Posted 2021-09-07 SnailTyan

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CkyMOkk0-1629275847477)(http://noahsnail.com/images/leetcode/Maximum_Value_after_Insertion.png)]

2. Solution

**解析：**Version 1，如果n是正数，则x应该位于从左向右找第一个比其小的数字所在的位置，如果是负数，x应该位于从左往右找第一个比其大的数字所在的位置。

• Version 1

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

Reference

1. https://leetcode.com/problems/maximum-value-after-insertion/