不用除法求一个数组中除自己外的元素乘积

啥也不说，上代码

#include <vector>class RangeMultiply {public:    /*    abcdefg    a           g    ab          fg    abc         efg    abcd        defg    abcde       cdefg    abcdef      bcdefg    */    vector<int> calculate(const vector<int>& data) {        vector<int> l(data.size() - 1);        vector<int> r(data.size() - 1);        int lMul = 1;        int rMul = 1;        for (int i = 0; i < data.size() - 1; ++i) {            lMul *= data[i];            rMul *= data[data.size() - 1 - i];            l[i] = lMul;            r[i] = rMul;        }        vector<int> ans;        ans.resize(data.size());        ans[0] = r[r.size() - 1];        ans[data.size() - 1] = l[l.size() - 1];        for (int i = 1; i < data.size() - 1; ++i) {            ans[i] = l[i - 1] * r[r.size() - 1 - i];        }        return ans;    }};