46. Permutations

Given a collection of distinct numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
问题描述：这是一个全排列问题，解决方法为：设置一个visited数组来记录这个数字是否已经被排列，然后再从开始进行循环。例如：【1，2，3，4】加入是第三次的话，3被排列，visited即被标记为true，下次循环的时候就会跳过3，从而达到了全排列的目的。具体代码如下：

public  List<List<Integer>> permute(int[] num) {
        List<List<Integer>> result=new ArrayList<List<Integer>>();
        List<Integer> temp=new ArrayList<Integer>();
        if (num==null||num.length==0) return result;
        boolean[] visited=new boolean[num.length];
        permute(num,result,temp,visited);
        return result;

    }
    public static void permute(int[] num,List<List<Integer>> result,List<Integer> temp,boolean[] visited) {
        if (temp.size()==num.length) {
            result.add(new ArrayList<>(temp));
            return;
        }
        for (int i = 0; i < num.length; i++) {
            if (!visited[i]) {      
            temp.add(num[i]);
            visited[i]=true;
            permute(num, result, temp, visited);
            temp.remove(temp.size()-1);
            visited[i]=false;
            }
        }

    }