31. Next Permutation

这是别人的解释，自己打的代码，在当前序列中，从尾端往前寻找两个相邻元素，前一个记为first，后一个记为second，并且满足first 小于 second。然后再从尾端寻找另一个元素number，如果满足first 小于number，即将第first个元素与number元素对调，并将second元素之后（包括second）的所有元素颠倒排序，即求出下一个序列

example:
6，3，4，9，8，7，1
此时 first ＝ 4，second = 9
从尾巴到前找到第一个大于first的数字，就是7
交换4和7，即上面的swap函数，此时序列变成6，3，7，9，8，4，1
再将second＝9以及以后的序列重新排序，让其从小到大排序，使得整体最小，即reverse一下（因为此时肯定是递减序列）
得到最终的结果：6，3，7，1，4，8，9

还有特殊情况就是i==0

public class Solution {    public void nextPermutation(int[] nums) {        if(nums.length<=1)return;        int i = nums.length-1;        for(;i>=1;i--){            if(nums[i-1]<nums[i])                break;        }        int first = i-1;        int second = i;        if(i!=0){//3,2,1 → 1,2,3  这种是i==0的情况,就是直接翻转            int j =nums.length-1;            for(;j>i-1;j--){                if(nums[j]>nums[first])break;            }                swap(nums,first,j);        }        reverse(nums,second,nums.length-1);    }    private  void swap(int[]nums,int i,int j){        int t = nums[i];        nums[i] = nums[j];        nums[j] = t;    }    private void reverse(int []nums,int start,int end){        int i=start;        int j=end;        while(i<j){            swap(nums,i,j);            i++;            j--;        }    }}