一、题目要求
给定义一个子项不反复的数组,求此数组的所有子集。
二、思路
设有一个二进制变量,其长度刚好等于数组长度。
用这个变量的每一位来代表数组中的每一个子项,为 0 则无,为 1 则有,则这个变量的每一个可能的值映射的数组都是数组的一个子集(排除最大的一位数,也就是全为 1 的时候)。
三、题解
代码如下:
function subsets(nums){ const {length} = nums; const maximum = 2 ** length; const res = []; for(let index = 0; index < maximum; index ++){ const tempArr = []; for(let subIndex = 0; subIndex < length; subIndex++){ if(index & (1 << subIndex)){ tempArr.push(nums[subIndex]); } } res.push(tempArr); } return res}