leetcode 238

从前处理一边，再从后处理一遍，从前处理的时候是从第一个数到当前所有数的积，从后处理的时候是从最后一个数到当前数的积。

当求第i个数的时候只需要讲从前处理到i-1的积乘于从后处理到i+1的积，即可得到需要求的。

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