append 数组 切片
简单记录困惑我半小时的问题。
切片是数组地址的引用, 所以使用切片所谓参数时要特别注意对切片的操作直接导致数组的变化。
问题在于一道 回溯算法题,在忽略上述关键点的情况下,我的函数直接使用原切片进行二维数组append操作。
结果总是错误,我在三检查逻辑,并没有发现问题。debug 一步一步来
上一部我的二维数组张这样
[[2 2 2 2 2 2 2 2 2] [2 2 2 2 2 2 3 3]]
在一次 append 操作之后
[[2 2 2 2 2 2 2 2 2] [2 2 2 2 2 7 3 3] [2 2 2 2 3 7]]
没错 index 1的数组的2变成了7,因为这个数组被其他函数操作了
append 操作 将数组尾部追加,如果没有从超出cap, 返回的还是原内存地址,超出则会出现一次深拷贝。
在append之前实现一次深拷贝,它就不会再次被改变,copy(son_new, son_res)。
这是最终正确的代码,如果去掉capy, 输入[]int{
7,3,2}, 18 就会再现问题。
func combinationSum(candidates []int, target int) [][]int {
var sort func(cad []int) []int