leetcode-47. Permutations II（重复元素全排列）

https://leetcode.com/problems/permutations-ii/#/description

问题描述：

含有重复元素的全排列

思路解析：

参考http://blog.csdn.net/u013275928/article/details/72510351

这次考虑了重复元素，新增了一个用来表示该元素是否已经加入到了tempList中的boolean数组，若为真则已经存在，否则加入到templist中。另外，还需要考虑一点，由于先对数组进行排序，相同的值相邻，如果前面的值未加入到templist中，不可以先加入后面的值。

代码如下：

public class Solution {
public List<List<Integer>> permuteUnique(int[] nums) {

Arrays.sort(nums);

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

boolean[] used=new boolean[nums.length];

getDupPer(result,new ArrayList<>(),nums,used);

return result;

}

public void getDupPer(List<List<Integer>> result,List<Integer> temp,int[] nums,boolean[] used)
{
if(temp.size()==nums.length)
{
result.add(new ArrayList<>(temp));
}else
{

for(int i=0;i<nums.length;i++)
{
if( used[i] )continue;
if (i>0 && nums[i-1]==nums[i] && !used[i-1]) continue;

used[i]=true;
temp.add(nums[i]);
getDupPer(result,temp,nums,used);
used[i]=false;
temp.remove(temp.size()-1);

}

}

}
}