给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
    let ans = []

    function combine(s, k) {
      let path = []
      helper(s)

      function helper(_nums) {
        if (path.length === k) {
          ans.push([...path])
          return
        }
        for (let i = 0; i < _nums.length; i++) {
          path.push(_nums[i])

          helper(s.slice(s.indexOf(_nums[i]) + 1))

          path.pop()

        }
      }

    }

    for (let i = 1; i <= nums.length; i++) {
      combine(nums, i)
    }

    ans.push([])

    return ans
};

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/subsets