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

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

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

class Solution {
public:vector<int> productExceptSelf(vector<int>& nums) {int n = nums.size();vector<int> answer(n, 1);// 计算前缀积int prefix = 1;for (int i = 0; i < n; ++i) {answer[i] = prefix;  // 当前元素的前缀积prefix *= nums[i];  // 更新前缀积}// 计算后缀积并更新答案int suffix = 1;for (int i = n - 1; i >= 0; --i) {answer[i] *= suffix;  // 乘以当前元素的后缀积suffix *= nums[i];  // 更新后缀积}return answer;}
};

前缀积：

遍历数组，计算每个元素的左侧所有元素的乘积。

存储在 answer[i] 中。

后缀积：

反向遍历数组，计算每个元素右侧所有元素的乘积。

将后缀积与 answer[i] 相乘，得到结果。

优化空间：

在同一个数组 answer 中存储前缀积和最终结果，避免额外空间分配。