給定一個沒有重複數字的序列，返回其所有可能的全排列。

示例:  輸入: [1,2,3]  輸出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]

思路：

      現以{1, 2, 3, 4, 5}為例說明如何編寫全排列的遞迴演算法。

1、首先看最後兩個數4, 5。 它們的全排列為4 5和5 4, 即以4開頭的5的全排列和以5開頭的4的全排列。由於一個數的全排列就是其本身，從而得到以上結果。

2、再看後三個數3, 4, 5。它們的全排列為3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六組數。即以3開頭的和4,5的全排列的組合、以4開頭的和3,5的全排列的組合和以5開頭的和3,4的全排列的組合。

       從而可以推斷，設一組數p = {r1, r2, r3, ... ,rn}, 全排列為perm(p)，pn = p - {rn}。因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... , rnperm(pn)。當n = 1時perm(p} = r1。為了更容易理解，將整組數中的所有的數分別與第一個數交換，這樣就總是在處理後n-1個數的全排列。
原文：https://blog.csdn.net/happyaaaaaaaaaaa/article/details/51534048 

public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        dfs(res, nums, 0);
        return res;
}
public static void dfs(List<List<Integer>> res, int[] nums, int start){    
    if(start == nums.length){
        List<Ineger> temp = new ArrayList<>();
        for(int num : nums){
            temp.add(num);
        }
        res.add(temp);
    }
    for(int i = start; i < nums.length; i++){
        swap(nums, i, start);
        dfs(res, nums, start + 1);
        swap(nums, i, start);
    }
}
public static void swap(int[] nums, int i, int j){
    int temp = nums[i];
    nums[i] = nums[j];
    nums[j] = temp;
}