回溯---Permutations II

47.Permutations II (Medium)](https://leetcode.com/problems/permutations-ii/description/)

[1,1,2] have the following unique permutations:
[[1,1,2], [1,2,1], [2,1,1]]

题目描述：

  数组元素可能包含重复元素，给出其数组元素的所有排列，不包含重复的排列。

思路分析：

  在实现上，和Permutations不同的是要先排序，然后在添加元素的时候，判断这个元素是否等于前一个元素，如果等于，并且前一个元素还未访问，那么就跳过 这个元素。

代码：

public List<List<Integer>>permuteUnique(int[]nums){
    List<List<Integer>>res=new ArrayList<>();
    if(nums==null||nums.length==0)
        return res;
    List<Integer>list=new ArrayList<>();
    boolean[]visited=new boolean[nums.length];
    Arrays.sort(nums); //对数组进行排序，方便后面进行剪枝
    backtracking(nums,visited,res,list);
    return res;
}
public void backtracking(int[]nums,boolean[]visited,List<List<Integer>>res,List<Integer>list){
    if(list.size()==nums.length){
        res.add(new ArrayList<>(list));
        return ;
    }
    for(int i=0;i<nums.length;i++){
        if(i!=0&&nums[i]==nums[i-1]&&visited[i-1]==false)
            continue;//防止重复
        if(visited[i])
            continue;
        visited[i]=true;
        list.add(nums[i]);
        backtracking(nums,visited,res,list);
        list.remove(list.size()-1);
        visited[i]=false;
    }
}