66、构建乘积数组

最新推荐文章于 2018-12-10 16:24:16 发布

gongdileidechouzhu

最新推荐文章于 2018-12-10 16:24:16 发布

阅读量194

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/gongdileidechouzhu/article/details/79659759

版权

剑指offer 专栏收录该内容

61 篇文章 0 订阅

订阅专栏

public class Solution {
    public int[] multiply(int[] A) {
        if(A.length<1) return A;
        int[] result = new int[A.length];
        int[] c = new int[A.length];
        c[0] = 1;
        int[] d = new int[A.length];
        d[A.length-1] = 1; 
        for(int i = 1;i<c.length;i++)
        {
            c[i] = c[i-1] * A[i-1];
        }
        for(int i = d.length-2;i>=0;i--)
        {
            d[i] = d[i+1] * A[i+1];
        }
        for(int i=0;i<result.length;i++)
            result[i] = c[i] *d[i];
        return result;
    }
}