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);



            }

        }



    }


}