leetcode-47. 全排列 II

class Solution {
    //定义结果集
    List<List<Integer>> result = new ArrayList<>();
    //定义临时结果集
    List<Integer> path = new ArrayList<>();

    public List<List<Integer>> permuteUnique(int[] nums) {
        boolean[] used = new boolean[nums.length];
        // 将 used 全部赋值为 false
        Arrays.fill(used, false);
        // 对传进来的数组进行排序
        Arrays.sort(nums);
        // 进入回溯主体
        backTrack(nums, used);
        // 返回最终结果集
        return result;
    }

    // 实现回溯
    private void backTrack(int[] nums, boolean[] used) {
        // 当临时结果集存储的个数跟传进来的数组的长度相等时说明排序完毕
        if (path.size() == nums.length) {
            // 将排序好的结果加入结果集中
            result.add(new ArrayList<>(path));
            return;
        }
        // 开始遍历
        for (int i = 0; i < nums.length; i++) {
            // 如果同⼀树层 nums[i - 1] 使⽤过则直接跳过
            if (i > 0 && nums[i] == nums[i - 1] && used[i - 1] == false) {
                continue;
            }
            //如果同⼀树⽀ nums[i] 没使⽤过开始处理
            if (used[i] == false) {
                //标记同⼀树⽀ nums[i] 使⽤过，防止同一树支重复使用
                used[i] = true;
                path.add(nums[i]);
                backTrack(nums, used);
                //回溯，说明同⼀树层 nums[i] 使⽤过，防止下一树层重复
                path.remove(path.size() - 1);
                used[i] = false;
            }
        }
    }
}