#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @return int整型二维数组
#
class Solution:
    def permuteUnique(self , num: List[int]) -> List[List[int]]:
        # write code here
        n=len(num)
        res=[]
        def backtrack(first=0):
            if first==n:
                # 判断是否在结果中
                temp =num.copy()
                if temp not in res:
                    res.append(temp)
            for i in range(first,n):
                num[first],num[i] =num[i],num[first]
                backtrack(first+1)
                num[first],num[i]=num[i],num[first]
        # 排序
        num.sort()
        backtrack(0)
		# 对结果再排序   案例[2,-1,3]
        res.sort()
        return res