[剑指offer]JT51---构建乘积数组(不能使用除法！)

题目如下

思路与代码

简单的思路就是找出所有数字的乘积，然后除以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;        
    }
};