题解 | 有重复项数字的全排列

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def recursion(self,res:List[list[int]],num:List[int],index:int):
        if index == len(num)-1:
            if num.copy() not in res:#去重
                res.append(num.copy())
        else:
            for i in range(index,len(num)):
                #进行交互位置，改变排序，出现一种排序情况
                temp = num[i]
                num[i]=num[index]
                num[index] = temp
                #递归，下一位置
                self.recursion(res,num,index+1)

                #回溯
                temp = num[i]
                num[i]=num[index]
                num[index] = temp
            
    def permuteUnique(self , num: List[int]) -> List[List[int]]:
        # write code here
        num.sort()
        res = list(list())
        self.recursion(res,num,0)
        res.sort()
        return res