17.全排列（不重复的数字版）

思路分析：容易陷入自己的解题思路模式（想自己搞个标志来实现调用情况，可是不知道如何复原，被绕晕了），官方题解的就是妙a,考虑利用二叉树不停地交换位置来实现全排列！！！！

for循环—回溯：横向遍历；递归：纵向遍历!!!

class Solution {

    public List> permute(int[] nums) {       
        List> container=new ArrayList>();
        List onelist=new ArrayList();//每次添加的一个数据组列
        for(int n:nums){
            onelist.add(n);//将原始顺序的数组放置列中
        }
        int length=nums.length;
        backtrack(length,onelist,container,0);
        return container;


    }


    //first这个是个只与后面交换de头位置,first与i位置进行交换，注意回溯的时候需要还原位置
    public void backtrack(int length,List onelist,List> container,int first){
        if(first==length){
            container.add(new ArrayList(onelist));//深拷贝
        }

        for(int i=first;i 
补充知识：Java中res.add(list)和res.add(new ArrayList＜Integer＞(list))的区别
 
 res.add(new ArrayList＜＞(path))和res.add(path)的区别