下一個排列

產生一個數字序列的下一個排列（按照字典序），算法如下：

序列長爲n，從後往前找到第一個使得a[i-1]<a[i]的下標 i ，從[ i , n ]找到一個大於a[i-1]的最小的a[j]，交換a[i-1]與a[j]，交換後把[ i, n] 全部逆序排列，此時就是原序列的下一個字典序排列。如下圖所示。並附c++代碼。

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        bool has=false;
        int index;
        for(int i=nums.size()-1;i>0;--i){
            if(nums[i]>nums[i-1]){
                has=true;
                index=i-1;
                break;
            }
        }
        if(!has){
            sort(nums.begin(),nums.end());
            return;
        }
        int min_aj=nums[index+1];
        int j=index+1;
        for(int i=index+1;i<nums.size();++i){
            if(nums[i]>nums[index]&&nums[i]<=min_aj){
                min_aj=nums[i];
                j=i;
            }
        }
        swap(nums[index],nums[j]);
        reverse(nums.begin()+index+1,nums.end());
    }
};