66 构建乘积数组

66 构建乘积数组
强烈推介IDEA2021.1.3破解激活,IntelliJ IDEA 注册码,2021.1.3IDEA 激活码  

大家好,我是架构君,一个会写代码吟诗的架构师。今天说一说66 构建乘积数组,希望能够帮助大家进步!!!

题目描述:

给定一个数组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]。不能使用除法。

测试样例:

 1)功能测试(输入数组包含正数、负数、一个0、多个0)

 2)边界值测试(输入数组长度为0)

解题思路:

66 构建乘积数组

注意代码中数组C与数组D的计算,都存在返回数组B中,并不需要额外的空间!!!

class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        int sz = A.size();
        vector<int> b(sz,1);
        if(sz>1){//数组中至少含有两个元素
            for(int i=1;i<sz;i++){
                b[i]=A[i-1]*b[i-1];
            }
            //b0: 1  b1:A0  b2:A0*A1 b3:A0*A1*A2
            
            int temp = 1;
            for(int i=sz-2;i>=0;i--){
                temp = temp*A[i+1];
                b[i]=b[i]*temp;
            }
        }
        
        return b;
    
    }
};

  

转载于:https://www.cnblogs.com/GuoXinxin/p/10844694.html

本文来源weixin_30595035,由架构君转载发布,观点不代表Java架构师必看的立场,转载请标明来源出处:https://javajgs.com/archives/29840

发表评论