leetcode: Next Permutation

理解9587643这个串的下一个是什么就行。

首先，从后往前找到num[i]<num[i+1]的第一个数，是5

然后从后往前找到第一个比5大的数，是6.

然后5和6换位置，得到9687543，

然后把6后面的数颠倒，9634578即可。

public class Solution {

    public void nextPermutation(int[] num) {
        int i,p1=-1,p2=-1,tmp;
        int n=num.length;
        if(n==0 || n==1)
            return;
        for(i=n-2;i>=0;i--)
        {
            if(num[i]<num[i+1])
            {
                p1=i;
                break;
            }
        }
        
        if(i==-1)
        {
            Arrays.sort(num);
            return;
        }
        for(i=n-1;i>=0;i--)
        {
            if(num[i]>num[p1])
            {
                p2=i;
                break;
            }
        }
        tmp=num[p2];
        num[p2]=num[p1];
        num[p1]=tmp;
        for(i=0;i<(n-1-p1)/2;i++)
        {
        tmp=num[p1+1+i];
            num[p1+1+i]=num[n-1-i];
            num[n-1-i]=tmp;
        }
    }
}