【2022暑期】【LeetCode】31. 下一个排列

最新推荐文章于 2024-04-20 21:16:11 发布

之井

最新推荐文章于 2024-04-20 21:16:11 发布

阅读量112

点赞数

分类专栏： 2022暑期 LeetCode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/mdzz_z/article/details/125382771

版权

LeetCode 同时被 2 个专栏收录

212 篇文章 0 订阅

订阅专栏

2022暑期

1 篇文章 0 订阅

订阅专栏

学习思路，注意是从后面开始查

class Solution {
    public void nextPermutation(int[] nums) {
        int len = nums.length;
        int i = 0;
        for(i=len-1; i>0; i--){
            if(nums[i]<=nums[i-1]) continue;
            else{
                int l = 0;
                int min = Integer.MAX_VALUE;
                for(int k=i; k<len; k++){
                    if(nums[k]>nums[i-1]&&nums[k]<min){
                        l = k;
                        min = nums[k];
                    }
                }
                swap(nums,l,i-1);
                Arrays.sort(nums,i,len);
                break;
            }
        }
        if(i==0) Arrays.sort(nums);

    }
    public void swap(int[] nums,int i,int j){
        int a = nums[i];
        nums[i] = nums[j];
        nums[j] = a;
    }
}