题解 | #构建乘积数组#

public:
    vector<int> multiply(const vector<int>& A) {
        int vec1[100];
        int vec2[100];
        vector<int>vec3;
        int size=A.size()-1;
        vec1[0]=A[0];
        for(int i=1;i<A.size();i++){//左乘积
            vec1[i]=A[i]*vec1[i-1];
        }
        vec2[size]=A[size];
        for(int i=size-1;i>=0;i--){//右乘积
            vec2[i]=A[i]*vec2[i+1];
        }
        for(int i=0;i<=size;i++){//取左右的数乘积
            if(i>0&&i<size)
            vec3.push_back(vec1[i-1]*vec2[i+1]);
            if(i==0){
                vec3.push_back(vec2[1]);
            }
            if(i==size){
                vec3.push_back(vec1[size-1]);
            }
        }
        return vec3;
    }
};