leetcode(33)-子集

子集

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

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

https://leetcode-cn.com/problems/subsets/

这是给劳累一天的我放的水吗？

class Solution:
    def subsets(self, nums):
        ln = 2**len(nums)
        i = 0
        ans = []
        while i < ln:
            tmp  = []
            for j, data in enumerate(nums):
                if i >> j & 1 == 1:
                    tmp.append(data)
            ans.append(tmp)
            i+=1 
        return ans