问题描述: 集合的所有子集 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集。示例如下:
输入样例1:nums = [1,2,3]
输出样例1:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
输入样例2:nums = [0]
输出样例2:[[],[0]]
function allSubsets(arr){
let res = [[]];
for(let i = 0; i < arr.length; i++){
const tempRes = res.map(subset => {
const one = subset.concat([]);
one.push(arr[i]);
return one;
})
res = res.concat(tempRes);
}
return res;
}
var line;
while(line = read_line()){
let splitLine = line.split(' ')
print(JSON.stringify(allSubsets(splitLine.map(Number))))
}
map函数
// map()方法返回一个新数组,数组中的元素为原始数组元素调用函数处理后的值
// map()方法按照原始数组元素顺序依次处理元素
// 注意:map()不会对空数组进行检测
// 注意:map()不会改变原始数组
// 下面的代码创建了一个新数组,值为原数组中对应数字的平方根。
const numbers = [1, 4, 9];
const roots = numbers.map((num) => Math.sqrt(num));
// roots 现在是 [1, 2, 3]
// numbers 依旧是 [1, 4, 9]