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中第一個(gè)數(shù)字沒有左邊部分，所以左邊乘積數(shù)組第一個(gè)數(shù)字是1
 left[0] = 1;
 // 計(jì)算B[i]對(duì)應(yīng)的在A中的左邊部分的乘積，數(shù)組A從前向后計(jì)算
 for (int i = 1; i < len; i++) {
 // 因?yàn)橐狟[i]不需要計(jì)算A[i]，所以左邊部分的乘積計(jì)算其實(shí)需要的是A中對(duì)應(yīng)下標(biāo)i的上一個(gè)下標(biāo)及之前的數(shù)字
 left[i] = left[i - 1] * array[i - 1];
 }
 // 數(shù)組B中最后一個(gè)數(shù)字沒有右邊部分，所以右邊乘積數(shù)組的最后一個(gè)數(shù)字是1
 right[len - 1] = 1;
 // 計(jì)算B[i]對(duì)應(yīng)的在A中的右邊部分的乘積，數(shù)組A從后向前計(jì)算，這樣才可以一次遍歷完
 // 因?yàn)橛?jì)算可以用到上一次的結(jié)果，即上一次的結(jié)果*本次下標(biāo)的值
 for (int i = len - 1; i > 0 ; i--) {
 // 因?yàn)橐狟[i]不需要計(jì)算A[i]，所以右邊部分的乘積計(jì)算其實(shí)需要的是A中對(duì)應(yīng)下標(biāo)i的下一個(gè)下標(biāo)及之后的數(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 + " ");
 }

}