题解 | #集合的所有子集(一)#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param S int整型一维数组 
 * @return int整型二维数组
 */
function subsets( S ) {
    // write code here
    S.sort();
    var st = [];
    var j = 0;
    for(var i = 0; i<S.length; i++)
    {
        st[j] = [S[i]];
        while(j < st.length)
        {
            for(var k = S.indexOf(st[j][st[j].length - 1]) + 1; k < S.length; k++)
            {
                console.log(k);
                st.push([...st[j],S[k]]);
            }
            j++;
        }
    }
    st.unshift([]);
    return st;
}
module.exports = {
    subsets : subsets
};