【算法题】1881. 插入后的最大值

插： 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。
坚持不懈，越努力越幸运，大家一起学习鸭~~~

题目：

给你一个非常大的整数 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 <= 10^5
1 <= x <= 9
n​​​ 中每一位的数字都在闭区间 [1, 9] 中。
n 代表一个有效的整数。
当 n 表示负数时，将会以字符 ‘-’ 开始。

思路：

如果n是正数就从左向右查找，直到找到第一个小于x的数，插入进去，如果直到最后都没找到就拼接到最后。

如果n是负数就从左向右查找，直到找到第一个大于x的数，插入进去，如果直到最后都没找到就拼接到最后。

java代码：

class Solution {
    public String maxValue(String n, int x) {
        StringBuilder sb = new StringBuilder();
        if (n.charAt(0) == '-') {
            boolean f = true;
            for (int i = 1; i < n.length(); i++) {
                char c = n.charAt(i);
                if (Long.parseLong(String.valueOf(c)) <= x) {
                    sb.append(c);
                } else {
                    sb.append(x);
                    sb.append(n.substring(i));
                    f = false;
                    break;
                }
            }
            if (f) {
                return sb.append(x).insert(0, '-').toString();
            }
            return sb.insert(0, '-').toString();
        }

        boolean f = true;
        for (int i = 0; i < n.length(); i++) {
            char c = n.charAt(i);
            if (Long.parseLong(String.valueOf(c)) >= x) {
                sb.append(c);
            } else {
                sb.append(x);
                sb.append(n.substring(i));
                f = false;
                break;
            }
        }

        if (f) {
            return sb.append(x).toString();
        }

        return sb.toString();
    }
}