剑指offer系列之五十：构建乘积数组

本文主要是介绍剑指offer系列之五十：构建乘积数组，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。

在代码中已经给出了此题的解题思路，直接看代码（已被牛客AC）：

package com.rhwayfun.offer;public class ConstructMultipleArray {/*** 基本思路是把前半部分与后半部分的结果保存到不同的数组中* @param A* @return*/public int[] multiply(int[] A) {int n = A.length;//front[i]就是从A[0]...到A[i - 1]的值int[] front = new int[n];//异常处理if(n <= 1) return front;/* back[i]就是从A[i + 1]...到A[n - 1]的值* back数组的第一位从最后一位开始，所以back[n - 1]=1*/int[] back = new int[n];front[0] = back[n - 1] = 1;//分别计算前半部分与后半部分的值，并分别将结果保存在front与back数组中for(int i = 1; i < n; i++){front[i] = front[i - 1] * A[i - 1];back[n - 1 - i] = back[n - i] * A[n - i];}//将两个计算结果再次相乘得到最后的结果for(int i = 0; i < n; i++){front[i] *= back[i];}//返回的front数组即为所求return front;}public static void main(String[] args) {int[] A ={1,2,3,4};int[] r = new ConstructMultipleArray().multiply(A);for (int i : r) {System.out.print(i + " ");}}
}

这篇关于剑指offer系列之五十：构建乘积数组的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---