题解|全排列问题

回溯算法，在back方法for循环将查找到的值先放入一个res集合之中，查找下一个值时判断res中是否存在，若不存在则将该值加入res中。当res的长度与array数组长度相等时，将res放入到List集合中，返回上一层时减去末尾元素。

import java.util.*;

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

public int[][] exportAllOrders (int[] array) {
    // write code here
     List<List<Integer>>list = new ArrayList<>();
    List<Integer> res = new ArrayList<>();
    if(array.length==0)
        return new int[][]{};
    Arrays.sort(array);
    back(list,res,array);
    int nums[][] = new int[list.size()][array.length];
     
    for(int i=0;i<nums.length;i++){
        for(int j=0;j<nums[0].length;j++)
        nums[i][j] = list.get(i).get(j);
    }
    return nums;
     
}
public void back(List<List<Integer>> list, List<Integer> res ,int array[]){
    if(res.size()==array.length){
         
        list.add(new ArrayList<>(res));
        return;
    }
    for(int num:array){
        if(!res.contains(num)){
            res.add(num);
            back(list,res,array);
            res.remove(res.size()-1);
        }
         
    }
     
     
}

}