product-of-array-except-self.go

// https://leetcode.com/problems/product-of-array-except-self

func productExceptSelf(nums []int) []int {
    numsLen := len(nums)
    product := make([]int, numsLen)
    
    product[0] = 1
    
    for i := 1; i < numsLen; i++ {
        product[i] = product[i - 1] * nums[i - 1]
    }
    
    r := 1
    
    for i := numsLen - 1; i >= 0; i-- {
        product[i] = product[i] * r
        r *= nums[i]
    }
    
    return product
}