题解 | #牛群的编号重排# STL 函数

知识点

prev_permutation()函数

思路

prev_permutation()函数返回字典序上一个的排列

AC code (C++)

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