参考代码来自：
    https://blog.csdn.net/u013309870/article/details/68941284

    1. // 该代码已经在leetcode上提交测试通过，快过95%的提交
    3. class Solution {
    4.     public List<List<Integer>> permute(int[] nums) {
    5.         List<List<Integer>> res = new ArrayList<>();
    6.         Permutation(nums, 0, res);
    7.         return res;
    10.     }
    12.     public  void Permutation(int nums[],int start,  List<List<Integer>> res )
    13.     {
    14.         if(start==nums.length-1)
    15.         {
    16.             Arrays.toString(nums);
    17.             List<Integer> onePermu = new ArrayList<>();
    18.             for(int i : nums){
    19.                 onePermu.add(i);
    20.             }
    21.             res.add(onePermu);
    22.             //如果已经到了数组的最后一个元素，前面的元素已经排好，输出。
    23.         }
    24.         for(int i=start;i<=nums.length-1;i++)
    25.         {
    26.         //把第一个元素分别与后面的元素进行交换，递归的调用其子数组进行排序
    27.                 Swap(nums,i,start);
    28.                 Permutation(nums,start+1, res);
    29.                 Swap(nums,i,start);
    30.         //子数组排序返回后要将第一个元素交换回来。  
    31.         //如果不交换回来会出错，比如说第一次1、2交换，第一个位置为2，子数组排序返回后如果不将1、2
    32.         //交换回来第二次交换的时候就会将2、3交换，因此必须将1、2交换使1还是在第一个位置 
    33.         }
    34.     }
    35.     public  void Swap(int nums[],int i,int j)
    36.     {
    37.         int temp;
    38.         temp=nums[i];
    39.         nums[i]=nums[j];
    40.         nums[j]=temp;
    41.     }
    43. }