leetcode-46. Permutations（非重复元素全排列）

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

问题描述:全排列问题

思路解析：思路同求子集问题

http://blog.csdn.net/u013275928/article/details/72230646

http://blog.csdn.net/u013275928/article/details/72290091

同样是用递归的方式，构造一个函数getPer(List< List< Integer>> result,List< Integer> temp,int[] nums)

temp中的元素是一个一个处理的，将当前index中的元素加入到temp中，然后递归方式，将temp（已经存有当前元素的list）作为参数放入到下一层递归当中，但是需要将temp已经存在的元素pass掉，当temp中的元素个数与nums的元素个数相同是，放入到resultList中。

代码如下：

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

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

getPer(result,new ArrayList<>(),nums);

return result;

}

public void getPer(List<List<Integer>> result,List<Integer> temp,int[] nums)
{
if(temp.size()==nums.length)
{
result.add(new ArrayList<>(temp));
}else
{
for(int i=0;i<nums.length;i++)
{
if(temp.contains(nums[i])) continue;

temp.add(nums[i]);

getPer(result,temp,nums);

temp.remove(temp.size()-1);

}

}

}

}