全排列

题目：

输入一个没有重复数字的序列，返回其所有可能的排列。

解答：

public class Solution {

    public static List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();

        backtracking(result, nums, 0);
        return result;

    }

    private static void backtracking(List<List<Integer>> result, int[] nums, int j) {
        if(j == nums.length) {
            List<Integer> l = new ArrayList<>();
            for(int num : nums) {
                l.add(num);
            }

            result.add(l);
        }

        for(int i = j; i < nums.length; i++) {
            swap(nums, i, j);
            backtracking(list, nums, j+1);

            // 回溯的意思就是要回去，递归函数自动保证了回去，但是我们设置的其他变量如果有必要的话也必须要回到原位
            sawp(nums, i, j);
        }
    }
}