算法练习（递归/回溯）

BM55 没有重复项数字的全排列

描述 给出一组数字，返回该组数字的所有排列 例如： [1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
（以数字在数组中的位置靠前为优先级，按字典序排列输出。）

数据范围：数字个数 0<n≤6 要求：空间复杂度O(n!) ，时间复杂度 O(n!）

示例1
输入：[1,2,3]
返回值：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例2
输入：[1]
返回值：[[1]]

class Solution:
    def recursion(self