238. 除自身以外数组的乘积 - 力扣(LeetCode)

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

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

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

nums = [1,2,3,4]

输出示例

[24,12,8,6]

解题思路
创建两个数组L,R,分别代表 nums 当前位置左侧乘积值和当前位置右侧乘积值。L[0]=1,因为左侧位置无值,同理,R[len-1]=1。创建最终答案数组 answer,answer[i] = L[i] * R[i],即左侧乘积值和右侧乘积值的乘积。
238. 除自身以外数组的乘积 - 力扣(LeetCode)_第1张图片
238. 除自身以外数组的乘积 - 力扣(LeetCode)_第2张图片
解题代码

在这里插入代码片

你可能感兴趣的:(leetcode,算法,职场和发展)