給定一個(gè)整數(shù)數(shù)組A。
定義B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 計(jì)算B的時(shí)候請(qǐng)不要使用除法。
樣例
給出A=[1, 2, 3]，返回 B為[6, 3, 2]

兩個(gè)遍歷

題目把思路都說(shuō)得很清楚了，剔除掉當(dāng)前元素（不去算就行了），遍歷前后進(jìn)行相乘就可以了，既然不能 用除法肯定是乘法了。

vector<long long> productExcludeItself(vector<int> &nums) {
        vector<long long> res;
        for(int i=0;i<nums.size();i++)
        {
            long long mul1=1;
            long long mul2=1;
            for(int j=0;j<i;j++)
            {
                mul1*=nums[j];
            }
            for(int k=i+1;k<nums.size();k++)
            {
                mul2*=nums[k];
            }
            res.push_back(mul1*mul2);
        }
        return res;
        // write your code here
    }