剑指offer：构建乘积数组

• 题目描述
  给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。

• 分析
  重点在于不能用除法，其实我觉得如果不说这一条的话，我们可能直接想到的就是用除法，算出A中所有元素的乘积除以A[i]直接就可以获得B[i]了，现在不能用，那就一个一个乘吧，跳过A[i]。代码如下：

class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        int size=A.size();
        vector<int> B(size,1);
        for(int i=0;i<size;i++){
            for(int j=0;j<size;j++){
                if(j!=i)
                    B[i]*=A[j];
            }
        }
        return B;
    }
};

其实我觉得这道题如果真的不说不能用除法，倒是更有可能出错，因为没有要求数组A中元素的范围，如果A[i]=0，那就有除0异常了，反而要讨论一下。