力扣回溯 之46. 全排列

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

 

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]

示例 3：

输入：nums = [1]
输出：[[1]]

import java.util.ArrayList;

import java.util.List;

//leetcode submit region begin(Prohibit modification and deletion)

class Solution {

    List<List<Integer>> result = new ArrayList<>();

    List<Integer> temp  = new ArrayList<>();

    public List<List<Integer>> permute(int[] nums) {

        if(nums==null || nums.length == 0){

            return new ArrayList<>();

        }

        backtrack(result,nums,0);

        return result;

    }

    void backtrack(List<List<Integer>> result, int[] nums,int index) {

        if(index == nums.length){

            result.add(new ArrayList<>(temp));

            return;

        }

        for(int i = 0;i<nums.length;i++){

            if(temp.contains(nums[i])){

                continue;

            }

            temp.add(nums[i]);

            backtrack(result,nums,index+1);

            temp.remove(temp.size()-1);

        }

    }

}