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

题目考察的知识点：数组排序

题目解答方法的文字分析：prev_permutation()函数介绍，将[first, last)范围内的元素重新排序，并将其排列成为上一个字典序更小的一个排序。通常第三个参数comp可以省略, 也可以自定义排序方式进行排序。Return : 如果紧接着的上一个字典序排列存在，将数组进行排列并返回true, 否则返回false。

本题解析所用的编程语言：c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cows int整型vector 
     * @return int整型vector
     */
    vector<int> nextPermutation(vector<int>& cows) {
        // write code here
        int t = prev_permutation(cows.begin(), cows.end());
        if (t == 0)
		  sort(cows.begin(), cows.end(), greater<>());
        return cows;
    }
};