讨论/《算法面试题汇总》 - 除自身以外数组的乘积/
《算法面试题汇总》 - 除自身以外数组的乘积
class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int l=1,r=1;
        vector<int> vl,vr;
        //两个数组一个从前往后一个从后往前计数
        vector<int> ans;
        for(int i=0;i<nums.size();i++)
        {
            vl.push_back(l);
            vr.push_back(r);
            l*=nums[i];
            r*=nums[nums.size()-1-i];
        }
        for(int i=0;i<nums.size();i++)
        {
            ans.push_back(vl[i]*vr[nums.size()-i-1]);
        }
        return ans;
    }
};
展开全部 3 讨论