leetcode面试题66. 构建乘积数组(对称解法)

题目来源

解题方法

对称

B[i]相当于在数组A[i]左边之和乘A[i]右边之和，我们可以两次for循环实现对称

class Solution {
public:
    vector<int> constructArr(vector<int>& a) {
        if(a.size()==0)
            return {};
        vector<int> ans(a.size());
        int left=1;
        for(int i=0;i<a.size();i++){
            ans[i]=left;
            left*=a[i];
        }
        int right = 1;
        for(int i=a.size()-1; i >= 0; i--){
            ans[i]*=right;
            right*=a[i];
        }
        return ans;
    }
};