题目：
给定一个数组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[0]A[1]…A[i-1]A[i+1]…A[n-1]可以看做A[0]A[1]…A[i-1]的结果与A[i+1]…A[n-1]结果的乘积，可以分成两次遍历：第一次从0到i-1，第二次从i+1到n-1。
代码：
public static int[] multiply(int[] A) {
int length = A.length;
int[] B=new int[length];
for (int i = 0; i < length; i++) {//初始化数组中元素的值为1
B[i]=1;
}
for (int i = 0; i < length; i++) {//第一次遍历
for (int j = 0; j <i ; j++) {
B[i]=B[i]*A[j];
}
}
for (int i = 0; i < length; i++) {//第二次遍历
for (int j = i+1; j <length ; j++) {
B[i]=B[i]*A[j];
}
}
return B;
}
近期评论