面试必考精华版238. 除自身以外数组的乘积

最新推荐文章于 2024-10-13 18:47:07 发布

meeiuliuus

最新推荐文章于 2024-10-13 18:47:07 发布

阅读量54

点赞数

分类专栏： # leetcode ---medium 文章标签：前端算法 javascript

本文链接：https://blog.csdn.net/qq_52313711/article/details/131700521

版权

leetcode ---medium 专栏收录该内容

174 篇文章 0 订阅

订阅专栏

题目：

代码（首刷看解析 day5）：

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int len=nums.size();
        vector<int> left(len),right(len),answer(len);
        left[0]=nums[0],right[len-1]=nums[len-1];
        for(int i=len-2;i>=0;--i){
            right[i]=right[i+1]*nums[i];
        }
        for(int i=1;i<len;++i){
            left[i]=left[i-1]*nums[i];
        }
        for(int i=1;i<len-1;++i){
            answer[i]=right[i+1]*left[i-1];
        }
        answer[0]=right[1];
        answer[len-1]=left[len-2];
        return answer;
    }
};