LintCode 51 上一个排列

题目:previousPermuation

---

要求:

给定一个整数数组来表示排列，找出其上一个排列。

样例:

给出排列[1,3,2,3]，其上一个排列是[1,2,3,3]
给出排列[1,2,3,4]，其上一个排列是[4,3,2,1]

算法要求:

无

解题思路:

直接用STL
prev_permutation是返回上一个排列。

算法如下:

    vector<int> previousPermuation(vector<int> &nums) {
        // write your code here
        prev_permutation(nums.begin(), nums.end());
        return nums;
    }