题解 | #没有重复项数字的全排列#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param num int整型一维数组
     * @return int整型ArrayList<ArrayList<>>
     */
  //暴力法，只能说非常暴力，时间复杂度O(n^n),空间复杂度O(n)
    public ArrayList<ArrayList<Integer>> permute (int[] num) {
        ArrayList<ArrayList<Integer>> ret = new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> temp = new ArrayList<Integer>();
        recursion(num, ret, temp);
        return ret;
    }
    public void recursion(int[] num, ArrayList<ArrayList<Integer>> ret, ArrayList<Integer> temp){
        if(temp.size() == num.length) ret.add(new ArrayList<Integer>(temp));
        for(int i=0; i < num.length; i++){
            if(temp.contains(num[i])) continue;
            temp.add(num[i]);
            recursion(num, ret, temp);
            temp.remove(temp.size()-1);
        }
    }
}