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;
    }
};
©️2020 CSDN 皮肤主题: 撸撸猫 设计师:设计师小姐姐 返回首页