LeetCode || 78.子集

问题

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

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

示例:

输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

思路

此题要求返回数组所有可能的子集，且子集不能重复，同时，给定的数组中不包含重复元素。
此时，我们可以这样思考。
当给定的数组为空集时，返回的数组中，只有{}；
当给定的数组只有一个元素a时，返回的数组中，有{}, {a}；
当给定的数组中有两个元素a,b时，返回的数组中，有{}, {a}, {b}, {a,b}；
观察可以发现，每增加一个元素，其实就是增加的元素与原有输出（比当前元素数量少一个的输出）相组合的结果。
所以，我们可以这样考虑，按顺序每次选择给定数组中元素一个元素，将其与原来的输出组合，即为当前元素个数的输出结果，直到给定数组中所有元素均被组合到返回的数组中。

代码：