Leetcode31 下一个排列

 解题思路：

 

 

  

 算法过程的第二步，可以变为将[j,end]排序，然后从[j,end)和i进行比较，在区间j,end区间第一个大于nums[i]后，交换即可

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

    }