提交记录v1.0

在这里插入图片描述
解题思路：

分析：本题题目不难，但是要求不用除法且时间复杂度为n。上图很助于理解本题思路，本题所求的实际为每一行之中，白块的元素相乘；
第一个for循环是利用前缀和的思想，从上到下将白块的乘积乘入answer数据组；
第二个for循环依然利用前缀和思想，从下到上将白块的乘积继续乘入answer数据组；

该解法需要用到两次for循环，接下来尝试合并循环。

语言：C++

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int left=1;
        int right=1;
        int len=nums.size();
        vector<int> answer(len,1);

        for(int i=1;i<len;i++){
            left*=nums[i-1];
            answer[i]=left;      
        }
        for(int j=len-1;j>=1;j--){
            right*=nums[j];
            answer[j-1]*=right;
        }
        
        return answer;
    }
};