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

题意：如果是字典序最小，返回最大，

否则返回该字典序的下一个小排序比如 3 2 1 ，下一个就是 3 1 2 ，接着 2 3 1

思路：如果数组最小，直接倒序排序，找数组中数组打乱的地方，然后模拟即可

编程语言java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param cows int整型一维数组
     * @return int整型一维数组
     */
    public int[] nextPermutation (int[] cows) {
        // write code here
        int i = cows.length - 2;
        while (i >= 0 && cows[i] <= cows[i + 1]) {
            i--;
        }
        //如果数组最小，也就是直接跳过，返回最大倒序
        if (i >= 0) {
            int j = cows.length - 1;
            while (j >= 0 && cows[i] <= cows[j]) {
                j--;
            }
            swap(cows, i, j);
        }
        reverse(cows, i + 1, cows.length - 1);
        return cows;
    }
 
    //交换函数
    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
    
    //反转区间函数
    private void reverse(int[] nums, int i, int j) {
        while (i < j) {
            swap(nums, i, j);
            i++;
            j--;
        }
    }

}