回溯法之排列组合

问题描述：给定一数组，要求给出该数组中元素的所有排列组合。

思路：这个题以前笔试的时候就遇到过，要求出数组中的元素的排列组合，这个很明显是使用深度搜索的方式进行查找，主要还是在一些细节的地方设计。我感觉在深度搜索的过程中，需要设计一个集合，存储还未进行位置排列的元素，例如第一个元素已经排列，那么后面的n-1个元素是处于未被排列的状态，然后在排列这n-1个元素。当第一个位置排列第二个元素的时候，那么第一个元素和第三个元素后面的就处于待排列的状态，因此可以用一个list来存储未被排列的元素，每当一个元素被排列后，该数组将其元素删除，等到该元素遍历完后，再将该元素插入原始的位置。这样依次遍历即可完成要求。

代码：

public List> permuteUnique(int[]nums)
	{
		Set> sets=new HashSet<>();
		List list=new ArrayList<>();
		List num=new ArrayList<>();
		for(int i=0;i> lists=new ArrayList<>();
		Iterator> iterator=sets.iterator();
		while(iterator.hasNext())
		{
			lists.add(iterator.next());
		}
		return lists;
	}
	
	public void compare(Set> sets,List list,List nums)
	{
		if(nums.size()==0)
		{
			sets.add(list);
			return ;
		}
		int num=0;
		for(int i=0;i