【无标题】

题目

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

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

分析

全排列就是，一个数组中的所有数重新排列组成新的数组，所有可能组成的新数组就构成了全排列。
另外，题目有一个很重要的条件，没有重复的数字，所以我们在考虑的时候就不需要去考虑重复引发的特殊情况。

既然需要得到所有的可能数，对于全排列得到的新数组，第一个数可能是任何位置的数，第二个，第三个，都应该可能是任何位置的数，所以，我们可以抽取任意的一个数作为新数组的第一个数，然后第二个数从剩下的数中抽取，依次类推。

代码

class Solution {
    private void back(int indexindex,int n,ArrayList<Integer> temp,List<List<Integer>> result){
        if(index==n){
            result.add(new ArrayList<Integer>(temp));
        }
        for(int i=index;i<n;i++){
            Collections.swap(temp,index,i);
            back(index+1,n,temp,result);
            Collections.swap(temp,index,i);
        }
    }
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> result=new LinkedList();
        ArrayList<Integer> temp=new ArrayList<Integer>();
        for(int num:nums){
            temp.add(num);
        }
        back(0,nums.length,temp,result);
        return result;
    }
}