78. 子集

subsets.go

// [9,0,3,5,7]
// When num = 9, size = 16, i = 7, there will be a strange issue:
// ans[15][3] 7 -> 9
func subsets(nums []int) [][]int {
    sort.Ints(nums)
    
    // fmt.Println(nums)
    
    ans := make([][]int, 0)
    ans = append(ans, []int{})
    
    for _, num := range(nums) {
        size := len(ans)
        
        for i := 0; i < size; i++ {
            ans = append(ans, append(ans[i], num))
            // fmt.Println(len(ans) - 1, num, ans[i], append(ans[i], num))
        }
    }
    
     // fmt.Println(ans[15])
    
    return ans
}