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 = {, , };
         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 =;i<nums.length;i++){
             if(tempList.contains(nums[i])) continue;
             tempList.add(nums[i]);
             recursion(res,tempList,nums);
             tempList.remove(tempList.size()-);
         }
     }
 }