LeetCode 47.全排列Ⅱ

给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。

DFS
重点在于有重复数字 如何避免重复的排列组合
先对数组进行排序
在递归选取数字时 如果有重复数字
规定必须从前往后依次选取 不能跳过前面的数字选取后面的数字
用一个数组记录nums数组中某个数字是否已经被选取

class Solution {
    public List<List<Integer>> permuteUnique(int[] nums) {
        List<List<Integer>> results = new ArrayList<>();
        List<Integer> permutation = new ArrayList<>();
        int[] arr = new int[nums.length];
        if(nums == null)
            return null;
        if(nums.length == 0)
            return results;
        Arrays.sort(nums);
        permutations(nums, arr, permutation, results);
        return results;
    }
    public void permutations(int[] nums, int[] arr, List<Integer>permutation, List<List<Integer>> results){
        int len = nums.length;
        if(permutation.size() == len){
            results.add(new ArrayList<Integer>(permutation));
            return;
        }
        for(int i = 0; i < len; i++){
            if(arr[i] == 1)
                continue;
            if(i != 0 && nums[i] == nums[i-1] && arr[i-1] == 0)
                continue;
            arr[i] = 1;
            permutation.add(nums[i]);
            permutations(nums, arr, permutation, results);
            permutation.remove(permutation.size() - 1);
            arr[i] = 0;
        }
    }
}