子集

给你一个整数数组 nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。

约定

• 解集不能包含重复的子集。
• 子集中的元素按升序排列。
• 你可以按任意顺序返回解集。

输入

• nums：整数数组，长度 [0, 10]，元素互不相同。

输出

二维数组，包含所有子集。空集也算一个子集。

示例一

输入：

nums = [1, 2, 3]

输出：

[[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]

示例二

输入：

nums = [0]

输出：

[[], [0]]

复杂度要求

• 时间 O(n·2^n)，空间 O(n·2^n)（存结果）。