[leetcode]78. Subsets -- JavaScript 代码

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
    var ret = [[]];
    var len = nums.length;
    if(len === 0){
        return ret;
    }
    for(var i=0;i<len;i++){
        var l = ret.length;
        var num = nums[i];
        var array = [num];
        for(var j=0;j<l;j++){
            var tmparray = ret[j].concat(array);
            ret.push(tmparray);
            //console.log(ret);
        }
    }
    return ret;
};

最一开始，需要返回的数组为ret：[ [] ]。
之后循环nums数组中的每一项nums[i]，为ret数组的每一项都添加nums[i]。这样第一轮添加后，数组就变成了：[ [] , [1] ]。第二轮添加后则为：[ [] , [1] , [2] , [1,2] ]……以此类推，即可得出结果。