Leetcode238.除自身意外数组的乘积_leetcode 238

原数组 ：         [1           2     3       4]

左部分的乘积： 1          1    1*2  1*2*3

右部分的乘积： 2*3*4  3*4   4       1

结果：             1*2*3*4  1*3*4  1*2*4 

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

1*2*3*1