1.質問分析
配列を指定して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[0] = A[1] * A[2] * ... * A[n-1],B[n-1] = A[0] * A[1] * ... * A[n-2];
)
Aの長さが1の場合、Bは意味がないため構築できないため、このような状況は発生しません。
問題の鍵は、最初、最後、および中間の位置に対処することです、3つの状況を考慮する必要があります
2、コード1
import java.util.Arrays;
/**
* @Auther: Yolo
* @Date: 2020/9/9 08:29
* @Description:
*/
public class Test_09 {
public static void main(String[] args) {
int[] A = {
1, 2, 3, 4,5};
int[] B = multiply(A);
System.out.println(Arrays.toString(B));
}
private static int[] multiply(int[] A) {
//A 数组不满足题意
if (A.length <= 1 || A == null) {
return null;
}
//初始化 b 数组
int[] b = new int[A.length];
for (int i = 0; i < A.length; i++) {
int temp = 1;
if (i == 0) {
//处理 A[0]的情况
for (int j = 1; j < A.length; j++) {
temp = temp * A[j];
}
} else if (i == A.length - 1) {
//处理 A[n-1] 的情况
for (int j = 0; j < A.length - 1; j++) {
temp = temp * A[j];
}
} else {
//处理其余的情况
for (int j = 0; j < A.length; j++) {
if (i - 1 >= j || j >= i + 1) {
temp = temp * A[j];
}
}
}
b[i] = temp;
}
return b;
}
}
3、コード2
B [i]の値は、下の図のマトリックスの各行の積として見ることができます。
下三角は連続乗算で簡単に得られ、上三角も下から上への連続乗算です。
したがって、私たちの考えは非常に明確です。最初に下の三角形で連続乗算を計算します。つまり、最初にB [i]の一部を計算し、次に上の三角形の分布法則に従って逆にして、他の部分を乗算します。
public class Solution {
public int[] multiply(int[] A) {
int length = A.length;
int[] B = new int[length];
if(length != 0 ){
B[0] = 1;
//计算下三角连乘
for(int i = 1; i < length; i++){
B[i] = B[i-1] * A[i-1];
}
int temp = 1;
//计算上三角
for(int j = length-2; j >= 0; j--){
temp *= A[j+1];
B[j] *= temp;
}
}
return B;
}
}
4、まとめ
配列の初期化:int[] b = new int[A.length];
単純で直接int[] b=A;
にすることはできないため、両方が同じアドレスを指します。bを変更すると、Aも変更されます