算法：238.除自身以外数组的乘积

题目

链接：leetcode链接

思路分析（前缀和）

这道题非常类似
724. 寻找数组的中心下标
在前一篇博客讲解了该题目
传送门:算法：724.寻找数组的中心下标

这道题目的区别在于，这道题是预处理前缀积和后缀积
另外，这道题目对边界的情况处理不一样
这道题目中f[0] = 1，g[n-1] = 1
而不能像前缀和和后缀和中一样处理成0
否则乘积会始终为0

代码

vector<int> productExceptSelf(vector<int>& nums) {
        int n = nums.size();
        vector<int> f(n,1);
        vector<int> g(n,1);
        vector<int> answer(n);
        for(int i = 1;i < n;++i)
            f[i] = f[i-1]*nums[i-1];
        for(int i = n-2;i>=0;--i)
            g[i] = g[i+1]*nums[i+1];

        for(int i = 0;i<n;++i)
            answer[i] = f[i]*g[i];

        return answer;
    }