2014年12月15日 D5 - Githubissues

nunnly commented 9 years ago

根据传入的数组（假设里面都是整形元素），返回这个数组的所有子集

PS ：

传入的数组应是纯数组组成的数组
返回的数组应该是去重的
子集顺序可以是任意顺序，只要都包含了就好了

/*
 * param Array
 * return Array
 */
function power(){

}
power([1,2,3]);
// => [[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]

XadillaX commented 9 years ago

function power(arr) {
    return arr.sort(function(a, b) { return a - b; }).reduce(function(res, _cur) {
        return res.reduce(function(res, cur) {
            return res.push(JSON.parse(cur.substr(0, cur.length - 1) + "," + JSON.stringify(_cur) + "]")), res;
        }, [[ _cur ]]).map(function(v) { return JSON.stringify(v); }).reduce(function(res, cur) {
            return res.indexOf(cur) === -1 ? (res.push(cur), res) : res;
        }, res);
    }, []).reduce(function(res, v) { return res.push(JSON.parse(v)), res; }, [[]]);
}

以及了。

function power(a){return a.sort(function(a,b){return a-b}).reduce(function(a,b){return a.reduce(function(a,c){return a.push(JSON.parse(c.substr(0,c.length-1)+","+JSON.stringify(b)+"]")),a},[[b]]).map(function(a){return JSON.stringify(a)}).reduce(function(a,b){return-1===a.indexOf(b)?(a.push(b),a):a},a)},[]).reduce(function(a,b){return a.push(JSON.parse(b)),a},[[]])}

businiaowa commented 9 years ago

function power(arr){    
    function getSubArray(arr) {
        if(arr.length === 0) return arr;
        var first = arr.shift(),
            rel = getSubArray(arr),
            i, len = rel.length;

        rel.push([first]);
        for(i = 0; i<len; i++) {
            rel.push(rel[i].concat(first));
        }                               
        return rel;
    }
    var rel = getSubArray(arr);
    rel.push([]);

    return rel;
}

qingo commented 9 years ago

//无数字限制，不去重，就是组合所有子集，就是这么任性。
function power(arr) {
  if (arr.length === 1) {
    return [[], arr]
  } else {
    var last = arr.pop(),
        prev = power(arr),
        len = prev.length,
        i, v,
        rst = [].concat(prev);
    for (i = 0; i < len; i++) {
      v = prev[i];
      rst.push(v.concat(last));
    }
    return rst;
  }
}

teabyii commented 9 years ago

function power(arr){
  var re = [[]];
  arr.forEach(function (n, index) {
    if (arr.indexOf(n) !== index) {
      return ;
    }
    re.forEach(function (m) {
      re.push(m.concat(n));
    });
  });
  return re;
}

console.log(power([1,2,3]));
console.log(power([1,2,2,3]));
console.log(power([1,3]));
console.log(power([1,2,3,2,4]));

下班前来一发，身体健康

witoad commented 9 years ago

var a=[1,2,3,4];

nunnly / everycode

2014年12月15日 D5 #26