public static int[] multiply(int[] array) {
 if (array == null) {
 return null;
 }
 int len = array.length;
 if (len == 0) {
 return null;
 }
 int[] result = new int[len];
 for (int i = 0; i < len; i++) {
 int multiply = 1;
 for (int j = 0; j < len; j++) {
  if (j != i) {
  multiply *= array[j];
  }
 }
 result[i] = multiply;
 }
 return result;
 }

public static int[] multiply2(int[] array) {
 if (array == null) {
 return null;
 }
 int len = array.length;
 if (len == 0) {
 return null;
 }
 int[] left = new int[len];
 int[] right = new int[len];
 int[] result = new int[len];
 // 數(shù)組B中第一個數(shù)字沒有左邊部分，所以左邊乘積數(shù)組第一個數(shù)字是1
 left[0] = 1;
 // 計算B[i]對應的在A中的左邊部分的乘積，數(shù)組A從前向后計算
 for (int i = 1; i < len; i++) {
 // 因為要B[i]不需要計算A[i]，所以左邊部分的乘積計算其實需要的是A中對應下標i的上一個下標及之前的數(shù)字
 left[i] = left[i - 1] * array[i - 1];
 }
 // 數(shù)組B中最后一個數(shù)字沒有右邊部分，所以右邊乘積數(shù)組的最后一個數(shù)字是1
 right[len - 1] = 1;
 // 計算B[i]對應的在A中的右邊部分的乘積，數(shù)組A從后向前計算，這樣才可以一次遍歷完
 // 因為計算可以用到上一次的結(jié)果，即上一次的結(jié)果*本次下標的值
 for (int i = len - 1; i > 0 ; i--) {
 // 因為要B[i]不需要計算A[i]，所以右邊部分的乘積計算其實需要的是A中對應下標i的下一個下標及之后的數(shù)字
 right[i - 1] = right[i] * array[i];
 }
 for (int i = 0; i < len; i++) {
 result[i] = left[i] * right[i];
 }
 return result;
 }
 
 
 public static void main(String[] args) {
 int[] array = {1, 2, 3, 4};
 int[] result = multiply2(array);
 for (Integer i : result) {
 System.out.print(i + " ");
 }

}