剑指 Offer 66. 构建乘积数组

题目链接： 剑指 Offer 66. 构建乘积数组

题目描述：

**给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, **
即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。

解法思路：

代码：

func constructArr(a []int) []int {
 
    n := len(a)
    res := make([]int,n)
    if n == 0 {
        return res
    }
	//第一次从前往后遍历，B[i] = 左半边的乘积
    for i , p := 0,1;i < n ;i++{
       res[i] =p;
       p *= a[i]
    }
    //第二次从后往前遍历，B[i] *= 右半边的乘积
    for i,p := n-1,1; i>=0;i--{
        res[i] *= p
        p *= a[i]
    }
    return res
}