题目大意
求一组数的全排列(有重复数字),返回不重复的全排列
解题思路
详见上一题:http://blog.csdn.net/qqxx6661/article/details/78154064
投机取巧:将数组排序,然后就可以和前面一个数对比,如果重复直接忽略掉。只需新增3行代码
代码
class Solution(object):
def permuteUnique(self, nums):
"""
:type nums: List[int]
:rtype: List[List[int]]
"""
result = []
nums.sort() # 排序
return self.get_permute(nums)
def get_permute(self, nums):
if len(nums) <= 1:
return [nums]
ans = []
for i, num in enumerate(nums):
if i == 0 or nums[i] != nums[i - 1]: # 加一行对比前一个数
n = nums[:i] + nums[i+1:] # n是剩余数的list
for y in self.get_permute(n): # 直到函数有return,一个数的时候[nums],所以y是list
ans.append([num] + y)
return ans