下一个排列（下个最小的字典序排列）31

我们需要找到一个大于当前序列的新排列，并且增加幅度要最小
对应的措施就是将左边的一个较小值和右边的一个较大值交换，使得字典序变大，而左边这个较小值尽量靠右，右边的较大值尽量小，且完成后需要将较大值右边的数按照升序排列。
所以我们对应做法就是三步。
第一步，从右遍历找到第一对f（i）<f(i+1)则此时i+1到n的数全都是降序的，第二步，再从右找到最小的大于f（i）的数，将他们交换
第三步，把交换过来的较大值右边的序列进行升序排列。
这里有个细节是small在第三步直接加1，因为不管是有没有进行第二步，small如果是-1，则从0开始，如果是较大值，则从它的下一个开始。

class Solution {
    public void nextPermutation(int[] nums) {
        if(nums.length==0)return;
        int small=-1;
        int big=-1;
        for(int i=nums.length-2;i>=0;i--){
            if(nums[i]<nums[i+1]){
                small=i;
                break;
            }
        }
        if(small!=-1){
            for(int i=nums.length-1;i>=small;i--){
                if(nums[i]>nums[small]){
                    big=i;
                    break;
                }
            }
            int temp=nums[small];
            nums[small]=nums[big];
            nums[big]=temp;
        }
        big=nums.length-1;
        small+=1;
        while(small<big){
             int temp=nums[small];
            nums[small]=nums[big];
            nums[big]=temp;
            small++;
            big--;
        }
    }
}