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
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,349评论 0 33
  • 第一章数和数的运算 一概念 (一)整数 1整数的意义 自然数和0都是整数。 2自然数 我们在数物体的时候,用来表示...
    meychang阅读 7,577评论 0 5
  • ¥开启¥ 【iAPP实现进入界面执行逐一显】 〖2017-08-25 15:22:14〗 《//首先开一个线程,因...
    小菜c阅读 11,712评论 0 17
  • 定点小数运算 来自:http://www.eepw.com.cn/article/17893.htm 在DSP世界...
    郝宇峰阅读 13,121评论 0 2
  • 贪心算法 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上...
    fredal阅读 13,038评论 3 52