剑指offer 构建乘积数组（C++）

最新推荐文章于 2022-06-19 19:26:02 发布

bwqiang

最新推荐文章于 2022-06-19 19:26:02 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/bwqiang/article/details/105707687

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

根据给定的数组A，构建一个新的数组B，其中B[i]是A中所有元素的乘积，但不包括A[i]本身。解题思路是创建一个函数计算每个B[i]的值，并预先为B分配足够的空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个数组 $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]$ 。不能使用除法。（注意：规定 $B [0] = A [1] * A [2] * . . . * A [n - 1] ， B [n - 1] = A [0] * A [1] * . . . * A [n - 2]$ ）

解题思路

构建一个函数，用于计算B[i]的值。
注意B需要提前扩容。

代码实现

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