leetcode：238. 除自身以外数组的乘积（中等）

题目：

分析：还是想出来了怎么不用除法，而且O（n）。

左边，右边。

左右乘。

代码：

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& n) {
            vector<int> v1(n.size(),1),v2(n.size(),1);//都是包括下标的。 
 vector<int> vv;
 //左边开始 
 v1[0]=n[0];
 for(int i=1;i<n.size()-1;i++)
 {
  v1[i]=v1[i-1]*n[i];
 }
 //右边开始
 v2[n.size()-1]=n[n.size()-1];
 for(int i=n.size()-2;i>0;i--)
 {
  v2[i]=v2[i+1]*n[i];
 }
 vv.push_back(v2[1]);
 for(int i=1;i<n.size()-1;i++) vv.push_back(v1[i-1]*v2[i+1]);
 vv.push_back(v1[n.size()-2]);
 return vv;
    }
};