LintCode 52 下一个排列

题目:nextPermutation

---

要求:

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

样例:

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

算法要求:

无

解题思路:

直接用STL
next_permutation返回下一个排列

算法如下:

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