[1,2,3,4,5]
[120,60,40,30,24]
[100,50]
[50,100]
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
<分析>： 解释下代码，设有数组大小为5。 对于第一个for循环 第一步：b[0] = 1; 第二步：b[1] = b[0] * a[0] = a[0] 第三步：b[2] = b[1] * a[1] = a[0] * a[1]; 第四步：b[3] = b[2] * a[2] = a[0] * a[1] * a[2]; 第五步：b[4] = b[3] * a[3] = a[0] * a[1] * a[2] * a[3]; 然后对于第二个for循环 第一步 temp *= a[4] = a[4]; b[3] = b[3] * temp = a[0] * a[1] * a[2] * a[4]; 第二步 temp *= a[3] = a[4] * a[3]; b[2] = b[2] * temp = a[0] * a[1] * a[4] * a[3]; 第三步 temp *= a[2] = a[4] * a[3] * a[2]; b[1] = b[1] * temp = a[0] * a[4] * a[3] * a[2]; 第四步 temp *= a[1] = a[4] * a[3] * a[2] * a[1]; b[0] = b[0] * temp = a[4] * a[3] * a[2] * a[1]; 由此可以看出从b[4]到b[0]均已经得到正确计算。 class Solution { public: vector<int> multiply(const vector<int>& A) { vector<int> vec; int sz=A.size(); if(sz==0) return vec; vec.push_back(1); for(int i=0;i<sz-1;i++) vec.push_back(vec.back()*A[i]); int tmp=1; for(int i=sz-1;i>=0;i--) { vec[i]=vec[i]*tmp; tmp=tmp*A[i]; } return vec; } };