46 全排列

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

思路
回溯
代码

class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> list = new ArrayList<>();
        boolean[] used=new boolean[nums.length];
        get(nums,list,new ArrayList<Integer>(), 0,used);
        return list;
    }
    
    public void get(int[] nums, List<List<Integer>> list, List<Integer> temp_list, int start,boolean[] used){
        if(start==nums.length) list.add(new ArrayList<Integer>(temp_list));
        
        else{
            for(int i=0; i<nums.length; i++) {
                if(used[i]) continue;
                temp_list.add(nums[i]);
                
                used[i]=true;
                get(nums,list,temp_list,start+1,used);
                used[i]=false;
                
                temp_list.remove(temp_list.size()-1);
            }
        }
    }
}