LeetCode 556. 下一个更大元素 III

给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。

示例 1:

输入: 12
输出: 21
示例 2:

输入: 21
输出: -1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/next-greater-element-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：类似下一个排列 分3步：

1.从右往左找到第一个波谷标记位置为i  2.找到右边第一个比波谷大的元素标记位置为j交换位置 3.把j右边的元素reverse(保证交换后最小) 

class Solution(object):
    def nextGreaterElement(self, n):
        """
        :type n: int
        :rtype: int
        """
#         实质是下一个排列问题
#     转成字符串处理    
        n=list(str(n))
        if len(n)<2:return -1
#     从后往前遍历
        for i in range(len(n)-1,0,-1):
#             找到第一个波谷
            if n[i]>n[i-1]:
#             找到右边比第一个比它大的数交换
                for j in range(len(n)-1,i-1,-1):
                    if n[j]>n[i-1]:
                        n[i-1],n[j]=n[j],n[i-1]
#                 右边的数逆置
                        n[i:]=reversed(n[i:])
#     join方法只能连接字符串数组
                        res=int(''.join(n))
#     判断是否是32位整数 32位整数 最大值 2**31-1
                        return res if res<=2147483647 else -1 
        return -1