刷题之除自身以外数组的乘积（leetcode）

除自身以外数组的乘积

原先想直接乘的，但有多个0的情况不合适，转换思路用前后成绩表（也可以说左右吧）

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        //左右乘积优化
        vector<int>answer(nums.size(),1);//answer先当成前面的乘积表
        //求前乘积表
        for(int i=1;i<nums.size();i++)
        {
            answer[i]=nums[i-1]*answer[i-1];
        }
        int back=1;//以back来记录后乘积，不需要用数组记录，因为直接输出到answer
        //求后乘积表
        for(int i=nums.size()-1;i>=0;i--)
        {
            answer[i]=answer[i]*back;
            back=back*nums[i];
        }
        return answer;
    }
};

/*
//左右乘积但空间未优化
class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int>forward(nums.size(),1);//前乘积表
        vector<int>back(nums.size(),1);//后乘积表

        //求前乘积表
        for(int i=1;i<nums.size();i++)
        {
            forward[i]=nums[i-1]*forward[i-1];
        }
        //求后乘积表
        for(int i=nums.size()-2;i>=0;i--)
        {
            back[i]=nums[i+1]*back[i+1];
        }
        vector<int>answer(nums.size());
        for(int i=0;i<nums.size();i++)
        {
           answer[i]=forward[i]*back[i];
        }
        return answer;
    }
};
*/