leetcode 46. 全排列

今天很快就做出来了，我有进步哎！
题目描述：

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

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

上代码：

class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        result=[]
        k=[]
    
        def sort(lists,k):
        #完成排列，加入result列表，并返回
            if(len(k)==length):
            #注意向列表中增添列表的时候的语法
                result.append(k[:])
                return
            for i in range(len(lists)):
            #选取lists[i],从lists中移除
                k.append(lists[i])
                array=lists[:]
                array.remove(lists[i])
                sort(array,k)
                #回到同一级别的下个选项
                k.pop()
            return
        if(not nums):
            return []
        length=len(nums)
        sort(nums,k)
        return result