leetcode：556. 下一个更大元素 III【模拟 + 尽可能少变更】

分析

如果已经最大就返回-1
否则，肯定有一个前面的数比后面的要小的，我们交换它
然后我们要让前面的数尽量靠后即可
交换完之后，我们要对这个数后面的数进行重排（保证最小升序）
还要注意要在32位整数范围内，否则-1

ac code

class Solution:
    def nextGreaterElement(self, n: int) -> int:
        flag = False
        s = str(n)
        if len(s) == 1:
            return -1
        for i in range(1, len(s)):
            if s[i] > s[i - 1]:
                flag = True

        if not flag:
            return -1
        
        lst = list(s)
        idx = 0

        for i in range(len(lst)):
            for j in range(i):
                if lst[len(s) - 1 - j] > lst[len(s) - 1 - i]:
                    
                    lst[len(s) - 1 - j], lst[len(s) - 1 - i] = lst[len(s) - 1 - i], lst[len(s) - 1 - j]
                    flag = False
                    idx = len(s) - 1 - i
                    break
            if not flag:
                break
        
        # idx后面的重排
        temp = lst[idx + 1:]

        temp.sort()
        lst[idx + 1:] = temp[:]

        ans = int(''.join(lst))
        return ans if ans <= 2 ** 31 - 1 else -1

总结

下一个排列
找到交互变大最小的两个数（头一个尽量靠后，后一个也尽量靠后即可）
然后对头一个后面的进行升序重拍即可