【剑指 Offer】 66. 构建乘积数组

标签：66 乘积 Offer int res 结果 相乘 length 数组

【题目】

给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。


示例:

输入: [1,2,3,4,5]
输出: [120,60,40,30,24]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/gou-jian-cheng-ji-shu-zu-lcof

【思路】

1.从左往右，依次记录数组的每个数左边相乘的结果，其中第一个数左边没有数，记为1；

2.从右往左，依次将上面的记录乘上每个数右边相乘的结果，其中最后一个数右边没有数，记为1。

 

【代码】

class Solution {     public int[] constructArr(int[] a) {         //先计算左乘的数组的结果         //再遍历计算右乘的结果
        int length = a.length;         int res[]  = new int[length];         //先把数组更新成 左边的数相乘的结果         for(int i =0,curL = 1;i<length;curL*=a[i],i++){             res[i] = curL;         }         //再从右往左 乘上右边数相乘 得到答案         for(int i =length-1, curR = 1;i>=0;curR*=a[i],i--){             res[i]*=curR;         }         return res;     } }

标签：66,乘积,Offer,int,res,结果,相乘,length,数组
From： https://www.cnblogs.com/End1ess/p/17320499.html