前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >50. 数组剔除元素后的乘积两个遍历

50. 数组剔除元素后的乘积两个遍历

作者头像
和蔼的zhxing
发布2018-09-04 13:10:50
6850
发布2018-09-04 13:10:50
举报

给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1], 计算B的时候请不要使用除法。 样例 给出A=[1, 2, 3],返回 B为[6, 3, 2]

两个遍历

题目把思路都说得很清楚了,剔除掉当前元素(不去算就行了),遍历前后进行相乘就可以了,既然不能 用除法肯定是乘法了。

vector<long long> productExcludeItself(vector<int> &nums) {
        vector<long long> res;
        for(int i=0;i<nums.size();i++)
        {
            long long mul1=1;
            long long mul2=1;
            for(int j=0;j<i;j++)
            {
                mul1*=nums[j];
            }
            for(int k=i+1;k<nums.size();k++)
            {
                mul2*=nums[k];
            }
            res.push_back(mul1*mul2);
        }
        return res;
        // write your code here
    }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017.12.04 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 两个遍历
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档