数据结构与算法:没有重复项数字的全排列

描述
给出一组数字，返回该组数字的所有排列
例如：
[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
（以数字在数组中的位置靠前为优先级，按字典序排列输出。）

没有重复项数字的全排列

import java.util.ArrayList;

public class RecurPermute {

    public ArrayList<ArrayList<Integer>> permute(int[] num) {

//        ArrayList<ArrayList<Integer>> numsLists = new ArrayList<>();
//
//        for (int i = 0; i < num.length; i++) {
//            ArrayList<Integer> numsList = new ArrayList<>();
//            numsList.add(num[i]);
//            rePermute(num,numsList);
//            numsLists.add(numsList);
//        }
//
//        return numsLists;


        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        ArrayList<Integer> list = new ArrayList<>();
        if (num == null || num.length == 0) {
            return res;
        }
        //递归遍历所有的排列
        mute(num, list, res);
        return res;

    }

    public void rePermute(int[] num,ArrayList<Integer> numsList) {

        if(numsList.size() == num.length){
            return;
        }

        for (int i = 0; i < num.length; i++) {
            if(!numsList.contains(num[i])){
                numsList.add(num[i]);
                rePermute(num,numsList);
            }
        }
    }



    public void mute(int[] num, ArrayList<Integer> list,
                     ArrayList<ArrayList<Integer>> res) {
        int n = num.length;
        //数组中只剩一个值时，将该值放入链表中，得到的链表便为数组的一次排列
        if (n == 1) {
            list.add(num[0]);
            ArrayList<Integer> newList = new ArrayList<>(list);
            res.add(newList);
            list.remove((Integer) num[0]);
            return;
        }
        //数组中取一个值放入链表中，得到不包含当前值的数组，递归直到取出数组中的所有值
        for (int i = 0; i < n; i++) {
            int[] numTemp = new int[n - 1];
            for (int j = 0, k = 0; k < n; k++) {
                if (k != i) {
                    numTemp[j] = num[k];
                    j++;
                }
            }
            list.add(num[i]);
            mute(numTemp, list, res);
            list.remove((Integer) num[i]);
        }
    }


    public static void main(String[] args) {

    }
}