下一个排列

import java.util.*;

public class Solution {

    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型一维数组
     */

    public int[] nextPermutation (int[] nums) {
        int n = nums.length;
        int i = n - 2, j = n - 1;
        while (i >= 0 && nums[i] >= nums[i+1]) -- i;
        if (i >= 0){
            while (j > i && nums[i] >= nums[j]) -- j;
            // 交换数组中这2个位置的值
            getSwap(nums, i ,j);
        }
        // 翻转，从某个位置之后的部分数组
        getReverse(nums, i+1);
        return nums;
    }

    private void getReverse(int[] nums, int i) {
        int left = i, right = nums.length - 1;
        while (left < right){
            getSwap(nums, left ++, right --);
        }
    }

    private void getSwap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

import java.util.*;
public class Solution {
    ArrayList<ArrayList<Integer>> res=new ArrayList<>();
    boolean[] mark;
    public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) {
        mark = new boolean[num.length];
        Arrays.sort(num);
        LinkedList<Integer> path = new LinkedList<Integer>();
        dfs(num,path);
        return res;
    }
    public void dfs(int[] num,LinkedList<Integer> path){
        if(path.size()==num.length){
            if(res.contains(path)) return;
            res.add(new ArrayList(path));
                return;
        }
        for(int i=0;i<num.length;i++){
            if(mark[i]==true)
                continue;
            path.add(num[i]);
            mark[i]=true;
            dfs(num,path);
            path.remove(path.size()-1);
            mark[i]=false;
        }
    }
    public int[] nextPermutation (int[] nums) {
        if(nums.length==1) return new int[]{nums[0]};
        int[] cur=new int[nums.length];
        for(int i=0;i<nums.length;i++){
            cur[i]=nums[i];
        }
        ArrayList<ArrayList<Integer>> res = permuteUnique(cur);
        int mark=0;int n=res.get(0).size();
        for(int i=0;i<res.size();i++){
            ArrayList a=res.get(i);
            for(int j=0;j<n;j++){
                if((Integer)a.get(j)==nums[j]){
                    if(j==n-1)
                        mark=i;
                    continue;}
                else break;
            }
        }
        if(mark==res.size()-1){
            mark=-1;
        }
        int[] ans=new int[n];int cout=0;
        for(int i:res.get(mark+1)){
            ans[cout++]=i;
        }
        return ans;
    }
}