java刷题--31下一个排列

Posted 2021-05-14 Anrys

java刷题--31下一个排列

• 题目
• 代码
• 运行结果

题目

代码

class Solution {
    public void nextPermutation(int[] nums) {
        int len = nums.length;
        for (int i = len - 1; i > 0; i--) {
            //找到升序数字并标记为i
                if (nums[i] > nums[i - 1]) {
                    //对数组nums中的第i个元素到末尾个元素进行排序
                    Arrays.sort(nums, i, len); 
                    //把第i个元素到后面的新排好序的元素挑出最小的一个比i-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); //没和合适的升序就返回sort排列的
		return;  
    }
 }

运行结果