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

题目描述

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

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

请**不要使用除法，**且在 KaTeX parse error: Double subscript at position 5: O(_n_̲) 时间复杂度内完成此题。

示例 1:

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

示例 2:

输入: nums = [-1,1,0,-3,3]
输出: [0,0,9,0,0]

提示：

• $2<=nums.length<=10^5$
• $-30<=nums[i]<=30$
• 保证 数组 $nums$之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内

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

---

C++ 代码

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        // 要返回的数组
        vector<int> answer(nums.size());
        int t = 1;
        // 每个answer元素的值等于当前元素左边所有元素的乘积
        // 从左往右遍历一遍 遍历过程中将左边累乘的元素存进去
        for (int i = 0; i < nums.size(); i++)
        {
            answer[i] = t;
            t = t * nums[i];
        }

        t = 1;
        // 每个answer元素的值等于当前元素乘以右边所有元素的乘积
        // 从右往左遍历一遍 遍历过程中将右边累乘的元素乘进去
        for (int i = nums.size() - 1; i >= 0; i--)
        {
            answer[i] = answer[i] * t;
            t = t * nums[i];
        }

        return answer;
    }
};