Next Permutation

字典序全排列：
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
例如：

1 、2 、3三个元素的全排列为：

{1，2，3}，{1，3，2}，{2，1，3}，{2，3，1}，{3，1，2}，{3，2，1}。

思路：

从后向前找出第一个num[i]小于num[i+1]的数，将num[i]与num[i+1:len-1]中最小的大于num[i]的数交换，然后将num[i+1:len-1]排序。

代码：

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        int len=nums.size();
        int cur=len-1;
        for(int i=len-2; i>=0; i--){
            if(nums[i] < nums[i+1]){
                int left=i+1, right=len-1;
                while(left <= right){
                    int mid=left+(right-left)/2;
                    if(nums[mid] > nums[i]) left = mid+1;
                    else right = mid-1;
                }
                swap(nums[i], nums[right]);
                sort(nums.begin()+i+1, nums.end());
                return;
            }
        }
        reverse(nums.begin(), nums.end());
        return ;
    }
};