238. Product of Array Except Self (Array)

算出前后的乘积 最后再相加

 1 class Solution {
 2     public int[] productExceptSelf(int[] nums) {
 3         int size = nums.length;
 4         int[] result = new int[size];
 5         int[] fwd = new int[size], bwd = new int[size];
 6         fwd[0] = 1; bwd[size - 1] = 1;
 7         for(int i = 1; i < nums.length; i++) {
 8             fwd[i] = fwd[i - 1] * nums[i - 1];
 9         }
10         for(int j = size - 2; j >= 0; j--) {
11             bwd[j] = bwd[j + 1] * nums[j + 1];
12         }
13         for(int k = 0; k < nums.length; k++) {
14             result[k] = fwd[k] * bwd[k];
15         }
16         return result;
17     }
18 }

优化的方法是不用单独算出前后乘积，直接把前面的乘积放进result数组里，然后再用后面的乘积直接乘result的各个元素

100%：

 1 class Solution {
 2     public int[] productExceptSelf(int[] nums) {
 3         int size = nums.length;
 4         int[] result = new int[size];
 5         result[0] = 1; int bwd = 1;
 6         for(int i = 1; i < nums.length; i++) {
 7             result[i] = result[i - 1] * nums[i - 1];
 8         }
 9         for(int j = size - 1; j >= 0; j--) {
10             result[j] = result[j] * bwd;
11             bwd *= nums[j];
12             
13         }
14         return result;
15     }
16 }