leecode 238除自身以外数组的乘积

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        //用除法必须要考虑元素为0的情况，用双重循环要考虑数组过大超时的情况
        //双指针双vector O(n)time O(n) space
        int n=nums.size();
        vector<int> frombegin(n+,);
        vector<int> fromend(n+,);
        vector<int> output(n);
        frombegin[]=,fromend[n]=;
        for(int i=;i<=n;i++){
            frombegin[i]=frombegin[i-]*nums[i-];
            fromend[n-i]=fromend[n-i+]*nums[n-i];
        }
        for(int i=;i<n;i++){
            output[i]=frombegin[i]*fromend[i+];
        }
        return output;
    }
};