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 {
    List list;
    List> ret;
    public List> permute(int[] nums) {
        ArrayList arr=new ArrayList();
        list=new ArrayList();
        ret=new ArrayList>();
        for(int i=0;i;i++) arr.add(nums[i]); 
        permute(arr);
        return ret;
    }
    public void permute(ArrayList arr) {
        if(arr.size()==0){
            ret.add(new ArrayList(list));
            return;
        }
        for(int i=0;isize();i++){
            int temp=arr.get(i);
            list.add(temp);
            arr.remove(i);
            permute(arr);
            list.remove(list.size()-1);
            arr.add(i,temp);
        }   
    }
}