剑指offer[c++] 构建乘积数组

剑指offer[c++] 构建乘积数组c++ 题目:给定一个数组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分为B1和B2两部分,分别表明A[i]的前半部分和A[i]后半部分spa class Solution
相关文章
相关标签/搜索