leetcode第46题（中等）

原链接 https://leetcode-cn.com/problems/permutations/

问题描述

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

示例

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

解题思路

递归，具体算法用语言不好描述，具体请看代码。

代码（java）

class Solution {
        private int[] nums;
        private List<List<Integer>> list=new ArrayList<>();
        public List<List<Integer>> permute(int[] nums) {
            this.nums=nums;
            recursion(0,nums.length-1);
            return list;
        }

        public void recursion(int f,int t){
            if(f==t){
                ArrayList arrayList=new ArrayList();
                for (int i=0;i<nums.length;i++){
                    arrayList.add(nums[i]);
                }
                list.add(arrayList);
                return;
            }
            for(int i=f;i<=t;i++){
                swap(i,f);
                recursion(f+1,t);
                swap(i,f);
            }
        }

        public void swap(int i,int j){
            int t=nums[i];
            nums[i]=nums[j];
            nums[j]=t;
        }
    }