Leetcode 1881. Maximum Value after Insertion

Tyan

发布于 2021-08-20 12:27:46

2240

发布于 2021-08-20 12:27:46

文章被收录于专栏：SnailTyan

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