Leetcode46:全排列

题目：
给定一个没有重复数字的序列，返回其所有可能的全排列。

示例：

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

使用递归的思想，当得到nums[1:n]的序列后，将num[0]插入即可。
如，对[1,2,3]进行排序：
1、首先选择1,得到[1],
2、选择2，进行插入，得到[1,2]、[2,1]
3、选择3，分别插入上面的两个序列，得到[1、2、3]，[1、3、2]，[2、1、3]等
4、done

代码如下：

#-*- coding: utf-8 -*-
class Solution(object):
    def permute(self,nums):
        if len(nums) <= 1:
            return [nums]
        result = [[nums[0]]]  #先选择第一个数字
        print(result)
        index = 1
        while j < len(nums):
            new = []
            for perm in result:   #已生成的每个序列依次插入
                for i in range(j + 1):      #插入数值
                    new.append(perm[:i] + [nums[j]] + perm[i:])
            result = new
            print(result)
            j+= 1
        return result
test = Solution()
NUM = [1,2,3,4]
print(test.permute(NUM))