题目：​​原题链接​​（中等）

标签：回溯算法、数组、位运算

解法一：

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        ans = []
        for i in range(2 ** len(nums)):
            now = []
            idx = len(nums) - 1
            while i:
                if i & 1:
                    now.append(nums[idx])
                idx -= 1
                i >>= 1
            ans.append(now)

        return ans