标签：NO31 排列 target nums 一个 元素 modify 最小 倒序

#简单梳理下题意：比如给你3421这个数，那要在保证有上升且上升幅度最小，那就是4321了
#如果没法上升，就返回最小的1234
class Solution:
    def nextPermutation(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums) #记录数组的长度
        if n <= 1: return #特殊情况处理

        modify = -1
        # 从后往前寻找非升序数组的第一个元素对应的下标modify
        for i in range(n - 1, -1, -1): #寻找突然变小的那个瞬间
            if i == n - 1: continue
            if nums[i] < nums[i + 1]:
                modify = i #记录i值
                break

        # 如果modify没变，则此时排列为最大，将数组逆序
        if modify == -1: 
            nums[:] = nums[::-1] #用数组[::-1]表示直接反转

        # 否则
        else: 
            target = -1 #初始化
            # 找到modify之后比modify大且最接近的元素的下标target
            for i in range(n - 1, modify, -1):
                if nums[i] > nums[modify]: 
                    target = i #将i值赋到target，由于i是局部变量得重新来一遍
                    break
            
            # 将modify和target位置的元素交换
            nums[modify], nums[target] = nums[target], nums[modify]

            # 将modify位置之后的元素倒序
            i, j = modify + 1, n - 1
            while i < j:
                nums[i], nums[j] = nums[j], nums[i]
                i, j = i + 1, j - 1

标签：NO31,排列,target,nums,一个,元素,modify,最小,倒序
来源： https://www.cnblogs.com/158-174/p/16482020.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。