LeetCode：46. Permutations（Medium）

1. 原题链接

https://leetcode.com/problems/permutations/description/

2. 题目要求

给定一个整型数组nums，数组中的数字互不相同，返回该数组所有的排列组合

3. 解题思路

采用递归的方法，使用一个tempList用来暂存可能的排列。

4. 代码实现

import java.util.ArrayList;
import java.util.List;

public class Permutations46 {
    public static void main(String[] args) {
        int[] nums = {2, 1, 3};
        for (List l : permute(nums))
            System.out.println(l.toString());

    }

    public static List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        recursion(res,new ArrayList<>(),nums);
        return res;

    }

    private static void recursion(List<List<Integer>> res, List<Integer> tempList,int[] nums){
        if(tempList.size()==nums.length)
            res.add(new ArrayList<>(tempList));
        for(int i =0;i<nums.length;i++){
            if(tempList.contains(nums[i])) continue;
            tempList.add(nums[i]);
            recursion(res,tempList,nums);
            tempList.remove(tempList.size()-1);
        }
    }
}