題目描述
給定一個陣列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];）
思路
時間復雜度O(n)，空間復雜度O(1)，
代碼
import java.util.ArrayList;
public class Solution {
public int[] multiply(int[] A) {
int[] B = new int[A.length];
if(A == null || A.length == 0) return B;
B[0] = 1;
for(int i = 1; i < A.length; i++) {
B[i] = B[i-1] * A[i-1];
}
int tmp = 1;
for(int i = A.length - 2; i >= 0; i--) {
tmp *= A[i+1];
B[i] *= tmp;
}
return B;
}
}
筆記
題名構建乘積陣列，與矩陣圖隱約有點聯系，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/205858.html
標籤：其他
上一篇：陣列中重復的數字
下一篇：正則運算式的匹配