(牛客网)构建乘积数组

来源:互联网 发布:恺英网络王悦老婆 编辑:程序博客网 时间:2024/05/22 01:48

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]A[i-1]*A[i+1]…*A[n-1]。不能使用除法。
矩阵:
这里写图片描述
ref:来自牛客网讨论

class Solution {public:    vector<int> multiply(const vector<int>& A) {        vector<int> resu;        int len= A.size(),t=1;        resu.push_back(1);        for(int i=1;i<len;i++)            resu.push_back(resu[i-1]*A[i-1]);        for(int i=len-2;i>=0;i--){            t*=A[i+1];            resu[i]*=t;        }        return resu;    }};
原创粉丝点击