diff --git a/78-subsets/78-subsets.py b/78-subsets/78-subsets.py index 2870c1a..9456abd 100644 --- a/78-subsets/78-subsets.py +++ b/78-subsets/78-subsets.py @@ -14,8 +14,9 @@ class Solution: powerSet = [] for subsetBinary in range(2 ** len(nums)): - subset = [] + subset = [nums[i] for i in range(len(nums)) if (((2 ** len(nums) - 1) - (2 ** i)) | subsetBinary == (2 ** len(nums) - 1))] + """ # Iterates exactly n times (where n is the number of 1s in the binary string) while subsetBinary > 0: indexOfFirst1 = -(math.floor(math.log2(subsetBinary)) + 1) @@ -23,6 +24,7 @@ class Solution: subset.append(nums[indexOfFirst1]) subsetBinary -= 2 ** (-indexOfFirst1 - 1) + """ powerSet.append(subset)