LeetCode—238. 除自身以外数组的乘积

238. 除自身以外数组的乘积

题目描述：
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请不要使用除法，且在 O(n) 时间复杂度内完成此题。

考察重点：使用left，right分别记录左右累乘积，每个位置分别相当于左边累乘 与 右边累乘的积

func ProductExceptSelf(nums []int) []int {
	lennum, left, right := len(nums), 1, 1
	res := make([]int, lennum)
	for i := 0; i < lennum; i++ {
		res[i] = 1
	}
	for i := 0; i < lennum; i++ {			//left, right 分别记录左右累乘，遍历完成，每个位置相当于被赋值了两次
		res[i] = res[i] * left
		left = left * nums[i]

		res[lennum-i-1] = res[lennum-i-1] * right
		right = right * nums[lennum-i-1]
	}
	/**
	相当于
	for(int i=0;i<len;i++){
        output[i] = left;
        left *= nums[i];
    }
    for(int j=len-1;j>=0;j--){
        output[j] *= right;
        right *= nums[j];
    }
	*/
	return res
}