下一个排列---力扣31

下一个排列：

1从后向前查找第一个相邻升序的元素对 (i,j)，满足 A[i] < A[j]。此时 [j,end) 必然是降序
2.在 [j,end) 从后向前查找第一个满足 A[i] < A[k] 的 k。
3.将 A[i] 与 A[k] 交换，可以断定这时 [j,end) 必然是降序，逆置 [j,end)，使其升序

128 5764
128 6754
128 6457

class Solution {
    public void nextPermutation(int[] nums) {
        int i = nums.length-1;
        while(i>=1&&nums[i-1]>=nums[i]) i--;
        if(i>=1){
            for(int j = nums.length-1;j>i-1;j--){
                if(nums[j] > nums[i-1]){
                    swap(nums,i-1,j);
                    break;  
                } 
            }
        }
        reverse(nums,i,nums.length-1);      
    }
    public void swap(int[] n,int a,int b){
        int temp = n[a];
        n[a] = n[b];
        n[b] = temp;

    }
     public  void reverse(int[] num,int start,int end){
        while(start<end){
            swap(num,start,end);
            start++;
            end--;
        }
    }
}