LintCode题解 | 微软北京Azure面试真题:数组除了自身的乘积

微软Azure 电面第一题,LintCode原题,比较简单,关键testcase的时候举出0这种case就行。

【题目描述】

给定n个整数的数组nums,其中n> 1,返回一个数组输出,使得output [i]等于nums的所有除了nums [i]的元素的乘积。

【题目样例】

样例1
输入: [1,2,3,4]
输出: [24,12,8,6]
解释:
234=24
134=12
124=8
123=6

样例2
输入: [2,3,8]
输出: [24,16,6]
解释:
38=24
2
8=16
2*3=6

【评测与题解】

→戳这里在线评测及查看题解

/**
* 本参考程序来自九章算法,由 @九章算法助教团队 提供。版权所有,转发请注明出处。
* - 九章算法致力于帮助更多中国人找到好的工作,教师团队均来自硅谷和国内的一线大公司在职工程师。
* - 现有的面试培训课程包括:九章算法班,系统设计班,算法强化班,Java入门与基础算法班,Android 项目实战班,
* - Big Data 项目实战班,算法面试高频题班, 动态规划专题班
* - 更多详情请见官方网站:http://www.jiuzhang.com/?utm_source=sc-jianshucode-lm0210
*/ 
public class Solution {
    public int[] productExceptSelf(int[] nums) {
        int n = nums.length;
        int[] res = new int[n];
        res[0] = 1;
        for (int i = 1; i < n; i++) {
            res[i] = res[i - 1] * nums[i - 1];
        }
        int right = 1;
        for (int i = n - 1; i >= 0; i--) {
            res[i] *= right;
            right *= nums[i];
        }
        return res;
    }
}
发布了465 篇原创文章 · 获赞 1218 · 访问量 32万+
展开阅读全文

没有更多推荐了,返回首页

分享到微信朋友圈

×

扫一扫,手机浏览