JAVA代码—算法基础：全排列问题

全排列问题

问题描述

给定一个整型数组，例如：[1,2,3]，输出元素的全排列形式，即：
[[3, 2, 1], [2, 3, 1], [2, 1, 3], [3, 1, 2], [1, 3, 2], [1, 2, 3]]

算法分析

当只有一个元素时，集合为：{1}
现在加入2，将数字2分别加入上述集合的 0位置和1位置，
可以得到：{2，1}；{1，2}
当在加入3时，
可以将数字3分别插入集合{2,1}，和集合{1,2}的 0，1，2位置
对于集合{2,1}，数字3插入的位置为0时，得到{3，2，1}；数字3插入的位置为1时，得到{2，3，1}；数字3插入的位置为2时，得到{2，1，3}
对于集合{1,2}，数字3插入的位置为0时，得到{3，1，2}；数字3插入的位置为1时，得到{1，3，2}；数字3插入的位置为2时，得到{1，2，3}

两个集合，可以选择3个插入位置：2*3 = 6，全排列为6种。

最终得到：{3，1，2}；{3，2，1}；{1，3，2}；{2，3，1}；{1，2，3}；{2，1，3}

算法设计

给出第一种算法设计

public List<List<Integer>> permute(int[] num) {
        List<List<Integer>> ans = new ArrayList<List<Integer>>();
        if (num.length ==0) return ans;