题目如下
思路与代码
简单的思路就是找出所有数字的乘积,然后除以A[I]的值就得到了B[I]的值!
但是,我们是不能用除法的!
那我们来看看,代码的做法!
[1 2 3 4 5]
第一次给B赋值
[1 1 2 6 24]===>[1 A[0] A[0]*A[1] A[0]A[1]A[2] A[0]A[1]A[2]A[3] ];
第二次在第一次的基础上改变B的赋值
[1120 160 220 65 241]—>[A[0,1,2,3] A[0 2 3 4] A[0 1 3 4] A[0 1 2 4] A[0 1 2 3]]
不能用除法,那肯定是要连乘的。用一个temp=1,将乘积滞后。
然后首尾结合刚好是缺了自己那一位,刚好合适!
class Solution {
public:
vector<int> multiply(const vector<int>& A) {
int len=A.size();
vector<int> B(len);
int temp=1;
for(int i=0;i<len;i++){
B[i]=temp;
temp*=A[i];
}
temp=1;
for(int i=len-1;i>=0;i--){
B[i]*=temp;
temp*=A[i];
}
return B;
}
};