leetcode 47. 全排列 II

题目描述：

给定一个可包含重复数字的序列，返回所有不重复的全排列。

示例:

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

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

解题：就是和上一道题加了一个存在重复数字
所以每次进行选择的时候，在一个经过去重的列表上进行选择即可，但是删除的还是为去重的列表。
上代码：

class Solution(object):
    def permuteUnique(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        result=[]
        k=[]
    
        def sort(lists,k):
            if(len(k)==length):
                result.append(k[:])
                return
            # 去重
            s=[]
            for i in range(len(lists)):
                if(lists[i] not in s):
                    s.append(lists[i])
            for i in range(len(s)):
                k.append(s[i])
                array=lists[:]
                array.remove(s[i])
                sort(array,k)
                k.pop()
            return
        if(not nums):
            return []
        length=len(nums)
        sort(nums,k)
        return result