子集

题目

给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。
解集不能包含重复的子集。你可以按任意顺序返回解集。

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

提示：
1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums 中的所有元素互不相同

思路：

回溯法

由于求的是子集，所以循环的结果都符合题意。

从给定 startIndex 开始，向后循环 nums 的每个元素（避免重复子集），每次都向 curArr 中 push 当前的元素，
然后进行下一次递归，并将 startIndex 更新为 i + 1
撤销刚才的 push 操作，继续循环本次递归 nums 中的剩余的元素

代码：

const fun = (nums) => {
    const result = [];
    const df = (curArr, startIndex) => {
        result.push(curArr.slice()) // 将结果存入结果集中，由于是求子集，所以循环的结果都符合题意
 
        for(let i = startIndex; i < nums.length; i++) { 
            curArr.push(nums[i]) // 从 nums 某一位下标开始，依次循环后面的元素，push 进 curArr,
            df(curArr, i + 1)   // 然后进行下次递归
            curArr.pop() // 撤销刚才的 push 操作，继续本次递归的 for 循环
        }
    }
 
    df([], 0) 
    
    return result
}