美文网首页
【剑指Offer刷题小记】构建乘积数组(JAVA版)

【剑指Offer刷题小记】构建乘积数组(JAVA版)

作者: park_one | 来源:发表于2020-04-12 11:18 被阅读0次

    题目描述:给定一个数组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]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * ... * A[n-1],B[n-1] = A[0] * A[1] * ... * A[n-2];)

    问题分析:把B[i]分两段连乘即可。B[i]=B[0]*B[1]*...*B[i-1], B[i]*=B[i+1]*B[i+2]*...*B[n-1]

    代码截图

    相关文章

      网友评论

          本文标题:【剑指Offer刷题小记】构建乘积数组(JAVA版)

          本文链接:https://www.haomeiwen.com/subject/varvmhtx.html