Golang 切片追加异常

Question

这是一个 leet code problem，当我尝试用代码回答时：

package main

import "fmt"

func main() {
    nums := []int{9, 0, 3, 5, 7}
    fmt.Println(subsets(nums))
}

func subsets(nums []int) [][]int {
    var result [][]int
    result = append(result, []int{})
    for _, v := range(nums) {
        for _, rv := range(result) {
            result = append(result, append(rv, v))
        }
    }
    return result
}

Leetcode 告诉我错误答案：

Wrong Answer
Details 
Input
[9,0,3,5,7]
Output
[[],[9],[0],[9,0],[3],[9,3],[0,3],[9,0,3],[5],[9,5],[0,5],[9,0,5],[3,5],[9,3,5],[0,3,5],[9,0,3,7],[7],[9,7],[0,7],[9,0,7],[3,7],[9,3,7],[0,3,7],[9,0,3,7],[5,7],[9,5,7],[0,5,7],[9,0,5,7],[3,5,7],[9,3,5,7],[0,3,5,7],[9,0,3,7,7]]
Expected
[[],[9],[0],[0,9],[3],[3,9],[0,3],[0,3,9],[5],[5,9],[0,5],[0,5,9],[3,5],[3,5,9],[0,3,5],[0,3,5,9],[7],[7,9],[0,7],[0,7,9],[3,7],[3,7,9],[0,3,7],[0,3,7,9],[5,7],[5,7,9],[0,5,7],[0,5,7,9],[3,5,7],[3,5,7,9],[0,3,5,7],[0,3,5,7,9]]

输出切片索引15，应该是[9,0,3,5]，结果是[9,0,3,7]。所以我尝试通过 go playgroud online 运行这段代码，答案是同样的错误，然后我在 goland 中使用调试模式运行这段代码，我在制作切片时发现 append([9,0,3], 7),输出切片索引15同时变化

我本地的go环境：go版本go1.17.6windows/amd64

我是golang初学者，谁能解释一下这种情况？非常感谢。

ps: 我尝试用自爆代码恢复同样的问题，但我失败了。

package main

import "fmt"

func main() {
    a := [][]int{{}, {9}, {0}, {9, 0}, {3}, {9, 3}, {0, 3}, {9, 0, 3}, {5}, {9, 5}, {0, 5}, {9, 0, 5}, {3, 5}, {9, 3, 5}, {0, 3, 5}, {9, 0, 3, 5}}
    i := 7
    for _, v := range a {
        // fmt.Println(a)
        a = append(a, append(v, i))
        // fmt.Println(a)
    }
    fmt.Println(a)
}

result:
[[] [9] [0] [9 0] [3] [9 3] [0 3] [9 0 3] [5] [9 5] [0 5] [9 0 5] [3 5] [9 3 5] [0 3 5] [9 0 3 5] [7] [9 7] [0 7] [9 0 7] [3 7] [9 3 7] [0 3 7] [9 0 3 7] [5 7] [9 5 7] [0 5 7] [9 0 5 7] [3 5 7] [9 3 5 7] [0 3 5 7] [9 0 3 5 7]]

Answer 1

您在某些切片中重复使用相同的支持数组，因为如果有剩余容量，这就是 append 所做的。一个简单的修复方法是用 append(append([]int{}, rv...), v) 替换 append(rv, v)，创建一个全新的切片。另一种方法是通过将切片限制到其当前长度来强制追加分配新的支持数组：append(rv[:len(rv):len(rv)], v).

Playground link 工作代码：https://go.dev/play/p/Gc-yF5KQOAO

Golang 切片追加异常

Golang slice append exception

go

slice