day-52 下一个排列

思路
从后向前遍历数组，把遍历过的元素加入一个有序链表，没变里一个元素判断链表中是否有元素大于当前遍历元素，如果有，把链表中大于当前遍历元素的元素集合中最小的那一个元素赋给当前元素，然后将链表中剩余元素依次赋值给当前遍历元素之后的元素

解题过程
如果输入数组已经是能组成最大的数，则数组升序排列再返回

Code

class Solution {

    public void nextPermutation(int[] nums) {

        int len=nums.length;
        List<Integer> list=new ArrayList<>();
        boolean flag=true;
        for(int i=len-1;i>=0;i--){

            list.add(nums[i]);
            Collections.sort(list);
            if(list.size()>0&&list.get(list.size()-1)>nums[i]){

                int id=list.size()-1;
                while(id>=0&&list.get(id)>nums[i]){

                    id--;
                }
                nums[i]=list.get(id+1);
                list.remove(id+1);
                for(int j=i+1;j<len;j++){

                    nums[j]=list.get(0);
                    list.remove(0);
                }
                flag=false;
           }
           if(!flag) break;
        }
        if(flag)Arrays.sort(nums);
    }
}

作者：菜卷
链接：https://leetcode.cn/problems/next-permutation/solutions/2912238/xia-yi-ge-pai-lie-by-ashi-jian-chong-dan-4ewp/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

原文链接: https://blog.csdn.net/qq_53568730/article/details/142109347

目录