leetcode-子集（python）

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

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

示例:

输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
位运算法：

class Solution:
    def subsets(self, nums):
        allset=2**len(nums)
        result=[]
        for i in range(allset):
            item=[]
            for j in range(len(nums)):
                if i&(2**j):
                    item.append(nums[j])
            result.append(item)
        return result

回溯法：

class Solution:
    def subsets(self, nums):
        item = []
        result = []
        result.append(item)

        def generate(i, nums, item, result):
            if i >= len(nums):