题目描述:给定一个数组 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]。不能使用除法。![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/0e7c4a22dba0a00100bcdccdc7d89a12.png)
代码:
class Solution {
public:
vector<int> constructArr(vector<int>& a) {
int tmp=1,n=a.size();
vector<int>ans(n,1);
for(int i=0;i<n-1;++i)
ans[i+1]=tmp*=a[i];
tmp=1;
for(int i=n-2;i>=0;--i)
ans[i]*=tmp*=a[i+1];
return ans;
}
};