js数组幂集

Posted 2020-10-29 朴兮

有数组[1,2,3,4,5]列出其元素所能组成的所有数组（一个数组里不能出现重复元素）

function powerset(arr){
    var ps = [[]];
    for(var i=0;i<arr.length;i++){
        for(var j=0,len=ps.length;j<len;j++){
            ps.push(ps[j].concat(arr[i]));
        }
    }
    return ps;
}