下一个排列

下一个排列

实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
必须 原地 修改，只允许使用额外常数空间。

例如：[1,2,3]->[1,3,2]；[3,2,1]->[1,2,3]
如何寻找下一个排列：记数组为nums，从后往前找，找到第一个比前一个大的数，记为i，i-1；寻找len～i中第一个比nums[i-1]大的数，与nums[i-1]交换后，再将nums[i~len-1]安从小到大排序，得到的数为下一个排列；如果找不到符合的i，则该数为从大到小排序的数组，下一个排列就是将该数组从小到大排列后的数组。

class Solution {
    public void nextPermutation(int[] nums) {
        int len=nums.length;
        for(int i=len-1;i>0;i--){
            if(nums[i]>nums[i-1]){
                for(int j=len-1;j>=i;j--){
                    if(nums[j]>nums[i-1]){
                        int tmp=nums[j];
                        nums[j]=nums[i-1];
                        nums[i-1]=tmp;
                        Arrays.sort(nums,i,len);
                        return;
                    }
                }
            }
        }
        Arrays.sort(nums);
        return;
    }
}