面试题66. 构建乘积数组

面试题66. 构建乘积数组

func constructArr(a []int) []int {
    if len(a)<=1{
        return a
    }
    size := len(a)
    res :=make([]int,size)
    mutVal :=1
    for i :=0;i<size;i++{
        res[i] = mutVal // 先乘左边的数(不包括自己)
        mutVal *=a[i]
    }
    mutVal =1
    for i :=size-1;i>=0;i--{
        res[i] *= mutVal //再乘右边的数(不包括自己)
        mutVal *=a[i]
    }
    return res
}