java单个数组求积_[剑指offer][Java]构建乘积数组

题目

给定一个数组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]。不能使用除法。

程序核心思想

image.png

这个题目是一个找规律的题目。构建两个辅助数组C和D来进行计算。

C数组从左边开始，一直计算到1(当i=j的时候不乘，就可以看成是乘以1)

D数组从右边开始，一直计算到1

并且C[i]等于上一个(C[i-1])×(i-1)，同理，D从下往上计算(也是从等于1的开始)，并且D的索引与C一致，因为后面计算B[i]的时候，用C[i]*D[i]，即D[i]等于下一个(D[i+1])×(i+1).

这个规律写三行就看出来了。

Tips

要记得先初始化等于1的C和D哦。

代码

import java.util.ArrayList;

public class Solution {

public int[] multiply(int[] A) {

int[] B = new int[A.length];

int[] C = new int[A.length];

int[] D = new int[A.length];

C[0] = 1;

D[A.length - 1] = 1;

for(int i = 1; i < A.length; i++){

C[i] = C[i - 1] * A[i - 1];

}

for(int i = A.length - 2; i >= 0; i--){

D[i] = D[i + 1] * A[i + 1];

}

for(int i = 0; i < A.length; i++){

B[i] = C[i] * D[i];

}

return B;

}

import java.util.ArrayList;

public class Solution {

public int[] multiply(int[] A) {

if(A.length == 0) return null;

int[] B = new int[A.length];

for(int i = 0; i < A.length; i++){

B[i] = 1;

}

for(int i = 0; i < A.length; i++){

for(int j = 0; j < A.length; j++){

if(i != j){

if(A[j] == 0){

B[i] = 0;

break;

}else{

B[i] *= A[j];

}

}else{

continue;

}

return B;

}

java单个数组求积_[剑指offer][Java]构建乘积数组相关推荐

opencv计算两数组的乘积_#剑指Offer#12. 构建乘积数组
题目描述:给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]. 其中B中的元素B[i]=A[0] * A[1]... * A[i-1] * A[i+1]... * A ...
【LeetCode】剑指 Offer 66. 构建乘积数组
[LeetCode]剑指 Offer 66. 构建乘积数组文章目录 [LeetCode]剑指 Offer 66. 构建乘积数组 package offer;import java.util.Arra ...
《剑指offer》-- 构建乘积数组、求1+2+3+...+n、不用加减乘除做加法、包含min函数的栈、用两个栈实现队列
一.构建乘积数组: 1.题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*. ...
【算法】剑指 Offer 66. 构建乘积数组
1.概述给定一个数组 A[0,1,-,n-1],请构建一个数组 B[0,1,-,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×-×A[ ...
（Java 剑指 offer）构建乘积数组
文章目录一.题目解析二.代码一三.代码二四.总结一.题目解析给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素 B[i]=A[0]*A[1 ...
《剑指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].不能使用除法. 解析:由于不能 ...
剑指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].不能使用除法. 解题暴力 ...
剑指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]B[i]=A ...
利用指针数组计算2个3行4列矩阵的和_[剑指 Offer] 04. 二维数组中的查找
难度:简单题目链接:剑指 Offer 04. 二维数组中的查找题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, ...

java单个数组求积_[剑指offer][Java]构建乘积数组

java单个数组求积_[剑指offer][Java]构建乘积数组相关推荐

最新文章

热门文章