剑指offer构建乘积数组

剑指offer构建乘积数组

分两步走：先从左上到右下
再从右下到左上。

class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        int n = A.size();//A数组的尺寸
        vector<int>B(n,1);//用0初始化B数组，大小为n，
        
        for(int i=1; i<n; i++){ //左下角的遍历
            B[i]=B[i-1]*A[i-1];
        }
        
        int acu=1;
        for(int i=n-2; i>=0; i--){//从下到上 右上角 
            acu*=A[i+1];
            B[i]*=acu;//此时的B[i]需要乘以左下角的值
        }
        return B;
    
    }
};