给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
思路:
本题有规律可循。
设置初始二维数组:[ [ ] ] 。依次把每个数加入到数组中的每一个元素中,并保留原来的所有元素。
例如输入为nums = [1, 2, 3]。
对于数字1,加入到[]中,成为[1],此时结果数组为[[], [1]]。
对于数字2,加入到[]和[1]中,成为[2],[1,2],此时结果数组为[[], [1], [2], [1,2]].
对于数字3,加入到[]、[1]、[2]、[1,2]中,成为[3],[1,3],[2,3],[1,2,3],此时结果数组为
[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。即为正确输出。
/**
* @param {number[]} nums
* @return {number[][]}
*/
var subsets = function(nums) {
var result = [[]]; // 初始为一个二维数组
for (var num of nums) { // 依次把每个数都加到每一个元素中,且保留之前的所有元素
var temp = []
for (var before of result) {
temp.push(before.concat(num))
}
result = result.concat(temp);
}
return result;
};