leetcode第47题 全排列II（回溯法）√

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/m0_37719047/article/details/102695069

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

示例:

输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]

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