题解 | #构建乘积数组#

构建乘积数组

https://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46

class Solution {
public:
    vector<int> multiply(vector<int>& A) {
        // write code here
        vector<int> B(A.size(), 1);// 初始化一下,注意是1,否则后面乘积是个问题;由于题意不考虑A.size()==1情况,所以逻辑也不再考虑
        for(int i = 0 ; i < A.size(); ++i)
        {
            for(int j = 0 ; j < A.size(); ++j)
            {
                if(i == j) continue;
                B[i] *= A[j];// 题目意思,返回数组,每个值除了对应位置外的其他所有元素乘积
            }
        }
        return B;
    }
};

挤挤刷刷! 文章被收录于专栏

记录coding过程

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务