求子集2----leetcode90

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: [1,2,2]
输出:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]

思考：
这个其实和leetcode78很相似，只不过需要判断下是否为重复。这里只需要在添加到res的时候做个判断，如果存在了，那么就不加就好了。

def fun(nums):
	res = []
	item = []
	i = 0
	back(nums,item,res,i)
	return res
def back(nums,item,res,i):
	if i == len(nums):
		return
	item.append(nums[i])
	#这里需拷贝，不然由于python的存储机制会导致错误，大家可以选择注销这一行，看下效果
	tem = item.copy()
	#进行判断
	if tem in res:
		pass
	else:
		res.append(tem)
	back(nums,item,res,i+1)
	#回溯
	item.remove(item[-1])
	back(nums,item,res,i+1)