本文共 752 字，大约阅读时间需要 2 分钟。

题目：（中等）

标签：字符串

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（排序法）：

class Solution:    def nextGreaterElement(self, n: int) -> int:        lst = [int(ch) for ch in str(n)]        now = []        for i in range(len(lst) - 1, -1, -1):            n = lst[i]            if not now or now[-1] <= n:                bisect.insort_left(now, n)            else:                this = now.pop(bisect.bisect_right(now, n))                bisect.insort_left(now, n)                ans = lst[:i] + [this] + now                ans = int("".join([str(v) for v in ans]))                return ans if ans < 2 ** 31 else -1        return -1

转载地址：https://dataartist.blog.csdn.net/article/details/108011527 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！