给定一个可包含重复数字的序列,返回所有不重复的全排列。
本题给出看到有大佬写了很简洁的代码,分享给大家。
class Solution:
def permuteUnique(self, nums):
ans = [[]]
for n in nums:
ans = [l[:i]+[n]+l[i:]
for l in ans
for i in range((l+[n]).index(n)+1)]
#排除重复排列
return ans