【下一个更大元素 III】python刷题记录

R3-字符串

思路：

0-10直接返回-1得了

然后尽量倒数后两位的数值，查看是否变大，再逆序，怎么有点像指针？。

 

class Solution:
    def nextGreaterElement(self, n: int) -> int:
        def nextMax(nums):
           n=len(nums)
           index=-1
           for i in range(n-2,-1,-1):
              if nums[i]<nums[i+1]:
                  index=i
                  break
           if index==-1:
              nums.reverse()
              return nums
           #找第一个比爆破位置数字大的数字，并交换
           for i in range(n-1,index,-1):
              if nums[i]>nums[index]:
                  nums[i],nums[index]=nums[index],nums[i]
                  break
           #除了爆破位置数字，后面的都要逆序
           left,right=index+1,n-1
           while left<right:
              nums[left],nums[right]=nums[right],nums[left]
              left+=1
              right-=1
           return nums
                   
        MAX=2147483647
        #将数字变为列表来使用
        nums=list(map(int,list(str(n))))
        ret=int("".join(map(str,nextMax(nums))))
        if ret<=MAX and ret>n:
            return ret
        else:
            return -1

ps:

        #将数字变为列表来使用
        nums=list(map(int,list(str(n))))
        #将列表转换回数字
        ret=int("".join(map(str,num)))

列表逆序

nums.reverse()

python交换数字

a,b=b,a

 python逆序，也可以使用切片操作

        #除了爆破位置数字，后面的都要逆序
        left,right=index+1,n-1
        while left<right:
            nums[left],nums[right]=nums[right],nums[left]
            left+=1
            right-=1