leetcode刷题_下一个排列

题目描述

参照的解题思路

Java解题方法

import java.util.Arrays;
class Solution {
    
    
    public void nextPermutation(int[] nums) {
    
    
        int len = nums.length;
        if(len == 1)
        {
    
    
            return;
        }
        int i = len - 1;
        int j = i - 1;
        while(i > 0)
        {
    
    
            if(nums[j] < nums[i])
            {
    
    
                break;
            }
            else
            {
    
    
                i--;
                j--;
            }
        }
        if(j < 0)
        {
    
    
            Arrays.sort(nums);
            return;
        }

        int k = len - 1;
        while(k > j)
        {
    
    
            if(nums[k] > nums[j])
            {
    
    
                int tmp;
                tmp = nums[k];
                nums[k] = nums[j];
                nums[j] = tmp;
                break;
            }
            else
            {
    
    
                k--;
            }
        }
        Arrays.sort(nums,i,len);
    }
}