========堅持30天刷leetcode=====

題目鏈接：https://leetcode-cn.com/problems/next-permutation/

結(jié)果：

分析：

思路是：

1）從后往前找不符合降序（大->小，可以相等）的第一個元素a，

2）然后從a的下一個元素開始往后找，找到最后一個大于a的元素b，

3）交換a,b的位置，

4）再將原先a位置后的所有元素，進(jìn)行升序排序

5）特殊情況①：數(shù)組全為降序，逆轉(zhuǎn)數(shù)組；

? ? ? 特殊情況②：找到a后，a比數(shù)組最后一個元素c小，則交換a，c。不進(jìn)行遍歷尋找b

?

            
              class Solution:
    def nextPermutation(self, nums):
        """
        Do not return anything, modify nums in-place instead.
        """
        llen=len(nums)
        if llen<2:
            return
        i=llen-1
        while i>0 and nums[i]<=nums[i-1]:
                i-=1
        if i==0:                  # ①
            nums.reverse()
        else:
            if nums[llen-1]>nums[i-1]:     # ②
                j=llen
            else:
                j=i
                while j
              
            
          

?