子集
给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1:
输入:nums = [1,2,3]
输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2:
输入:nums = [0]
输出:[[],[0]]
提示:
- 1 <= nums.length <= 10
- -10 <= nums[i] <= 10
- nums 中的所有元素 互不相同
解答
左移 shift:x << n 向左移动n位,右边填入0。
从数学角度出发,子集个数为2^n个。因此可以从0 -> 2^n次进行遍历。
/**
* @param {number[]} nums
* @return {number[][]}
*/
var subsets = function(nums) {
let n = nums.length
let ans = []
for (let i = 0; i < (1 << n); i++) {
let t = []
for (let j = 0; j < n; j++) {
if (i & (1 << j)) {
t.push(nums[j])
}
}
ans.push(t)
}
return ans
};
编辑 (opens new window)
上次更新: 2021/08/12, 23:39:04