½£Ö¸offer ÃæÊÔÌâ66. ¹¹½¨³Ë»ýÊý×é [¼òµ¥]

ÃæÊÔÌâ66. ¹¹½¨³Ë»ýÊý×é

class Solution {
public:
    vector<int> constructArr(vector<int>& a) {
        int n=a.size();
        vector<int> b(n,1);
        int tmp=1;
        for(int i=1;i<n;i++)
            b[i]=b[i-1]*a[i-1];
        for(int i=n-2;i>=0;i--){
            tmp*=a[i+1];
            b[i]*=tmp;
        }
        return b;
    }
};