leetcode - [栈] -（3）下一个更大元素（next greater number）III

1、问题描述

给定一个32位正整数n，你需要找到一个最小的32位整数m，使得m每个数位上的数都和n相同，并且其值大于n。
例如： n = 12 ，则m = 21；
n = 123，则m = 132

2、解题思路

• 思路1：这道题其实是要找到n的每个数位的下一个更大数位，然后从最低数位到最高数位开始遍历，如果某个数位存在下一个更大的数位，则将该数位和它的下一个更大数位的值进行交换，即可得到整数m。
• 所以这道题的求解步骤是先获得整数n各个数位上的值，并使用数组nums存储起来，然后使用next greater number模板求解每个数位的下一个更大数位，保存在nextbigger数组中，接着从nextbigger数组的最右边到最左边开始遍历，如果某个位置的值不等于-1，则将nums对应位置的数和它的下一个更大数位位置的数进行交换，最后将nums转换成对应的整数m。

3、代码实现

class Solution:
    def nextGreaterElement(self, n: int) -> int:
        array = self.numberToarray(n)
        nextbigger = [0] * len(array)
        stack = []
        
        for i in range(0,len(array)):
            ind = len(array) - 1 - i
            
            while len(stack) != 0 and array[ind] >= array[stack[-1]]:
                stack.pop()
            
            if len(stack) == 0:
                nextbigger[ind] = -1
            else:
                nextbigger[ind] = stack[-1]
            
            stack.append(ind)
        
        for j in range(0,len(nextbigger)):
            ind = len(nextbigger) - 1 - j
            nex = nextbigger[ind]
            if nex != -1:
                array[ind],array[nex] = array[nex],array[ind]
                break
                
        m = self.arrayTonumber(array)
        
        if m != n:
            return m
        else:
            return -1
                
    
    
    def numberToarray(self, n:int) -> List[int]:
        array = []
        while n != 0:
            value = n % 10
            array.append(value)
            n = n // 10
        array.reverse()
        
        return array
    
    def arrayTonumber(self, array:List[int]) -> int:
        
        value = 0
        for (i,e) in enumerate(array):
           value += e * pow(10,i)
        
        return value