第一個想法是：

想求出所有元素乘積，然后除以i對應的元素本書；這個想法是完全錯誤的：

1. nums[I] 可能有0
2. 題目要求了不能用除法

第二個想法是：

其實寫之前就知道會超時，但是我什么都做不到啊！
雙重循環，O(n²)

第三個做法： 借助輔助數組，官方題解

借助輔助數組：使用L[i],R[i]，分別記錄i左邊和右邊元素的乘積
那么res[I]，就是L[I]*R[i]

public int[] productExceptSelf2(int[] nums) {int len = nums.length;int[] result = new int[len];int[] R = new int[len]; //  the right of i: multiplyint[] L = new int[len]; // the left of i: multiplyL[0] = 1;R[len - 1] = 1;for (int i = 1; i < len; i++) {L[i] = L[i - 1] * nums[i - 1];}for (int i = len - 2; i >= 0; i--) {R[i] = R[i + 1] * nums[i + 1];}for (int i = 0; i < len; i++) {result[i] = L[i] * R[i];}return result;}
}

做法四：先用result[]代替上文的L[]

    public int[] productExceptSelf3(int[] nums) {int len = nums.length;int[] result = new int[len];result[0] = 1;for (int i = 1; i < len; i++) {result[i] = result[i - 1] * nums[i - 1];}int R = 1;for(int i = len-1 ; i >= 0 ; i--) {result[i] = R * result[i];R *= nums[i];}return result;}