剑指offer之构建乘积数组

最新推荐文章于 2020-07-29 09:06:21 发布

原创最新推荐文章于 2020-07-29 09:06:21 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #构建乘积数组

剑指offer 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种在不使用除法的情况下，构建一个特殊乘积数组的方法。给定数组A，构建数组B，其中B[i]等于A中除了A[i]外所有元素的乘积。文章提供了详细的解题思路及C++实现代码。

摘要生成于 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]$ 。不能使用除法。

思路

暴力求解

AC代码

class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        std::vector<int> B;
        if (A.empty()) {
            return B;
        }
        int n = A.size();
        for (int i = 0; i < n; ++i) {
            int res = 1;
            for (int j = 0; j < n; ++j) {
                if (i == j) {
                    continue;
                } else if (A[j] == 0) {
                    res = 0;
                    break;
                } else {
                    res *= A[j];
                }
            }
            B.push_back(res);
        }
        return B;
    }
};