# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @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