leetcode: 46. 全排列

leetcode: 46. 全排列

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

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> list = new ArrayList<List<Integer>>();
        fun(nums, 0, list);
        return list;
    }
    public void fun(int[] nums, int key, List<List<Integer>> list){
        if(key == nums.length){
            List<Integer> list2 = new ArrayList<Integer>();
            for(int i = 0; i < nums.length; i++){
                list2.add(nums[i]);
            }
            list.add(list2);
        }
        for(int i = key; i < nums.length; i++){
            int temp = nums[key];
            nums[key] = nums[i];
            nums[i] = temp;
            fun(nums, key+1, list);
            temp = nums[key];
            nums[key] = nums[i];
            nums[i] = temp;
        }
    }
}