leetcode之238除自身以外数组的乘积Golang

题目描述

给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

示例:

输入: [1,2,3,4]
输出: [24,12,8,6]

提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。

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

进阶：
你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组不被视为额外空间。）

算法

其实很容易，但是我没想到，哈哈哈

新定义两个数组，分别用来保存对应元素左边元素的乘积和对应元素右边元素的乘积

最后计算结果只需要用对应元素左边元素的乘积乘以对应元素右边元素的乘积就得到了除自身一万数组的乘积了

算法

func productExceptSelf(nums []int) []int {
	lArr := make([]int, len(nums))
	rArr := make([]int, len(nums))
	lArr[0] = 1
	rArr[len(nums)-1] = 1
	for i := 1; i < len(nums); i++ {
		lArr[i] = lArr[i-1] * nums[i-1]
		rArr[len(nums)-1-i] = rArr[len(nums)-i] * nums[len(nums)-i]
	}
	// 求结果
	for i := 0; i < len(nums); i++ {
		lArr[i] = lArr[i] * rArr[i]
	}
	return lArr
}