题解 | #牛群的编号重排#

• 题目考察的知识点 : 排序，全排列
• 题目解答方法的文字分析：

1. 从后向前找第一个升序对 (i,i+1),满足nums[i] < nums[i+1]
2. 在区间 [i+1,end) 这个降序数组中,从后向前找第一个满足 nums[i] < nums[j] 的元素 j
3. 交换 nums[i] 和 nums[j],此时 [i+1,end) 降序区间被破坏
4. 反转区间 [i+1,end) 使其升序

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param cows int整型一维数组 
# @return int整型一维数组
#
class Solution:
    def nextPermutation(self , cows: List[int]) -> List[int]:
        index = len(cows) - 2
  
        while index >= 0 and cows[index] <= cows[index + 1]:
            index -= 1
        if index >= 0:
            j = len(cows) - 1
            while j >= 0 and cows[index] <= cows[j]:
                j -= 1
            cows[index], cows[j] = cows[j], cows[index]
        index += 1
        right = len(cows) - 1
  
        while index < right:
            cows[index], cows[right] = cows[right], cows[index]
            index += 1
            right -= 1
    
        return cows