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

题目如下

数据范围

使用两个辅助数组分别存从前乘到后面和从后到前后面再计算就行。
（f数组没处理好还包含了本不能乘于的数所以要向后移动一位）。

通过代码

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int n = nums.size();
        vector<int> pre(n + 1),f(n + 1),ans(n);
        pre[0] = 1;
        f[n] = 1;
        for(int i = 1;i < n;i++){
            pre[i] = pre[i - 1] * nums[i - 1];
        }
        for(int i = n - 1;i >= 0;i--){
            f[i] = f[i + 1] * nums[i];
            
        }
 
        for(int i = 0;i < n;i++)ans[i] = pre[i] * f[i + 1];
        return ans;
    }
};