add product of array

Author: tg123

product-of-array-except-self/README.md

@@ -0,0 +1,25 @@
+public class Solution {
+    public int[] productExceptSelf(int[] nums) {
+        int[] output = new int[nums.length];
+
+        if(nums.length == 0) return output;
+
+        output[0] = nums[0];
+
+        for(int i = 1; i < nums.length; i++){
+            output[i] = output[i - 1] * nums[i];
+        }
+
+        output[nums.length - 1] = output[nums.length - 2] * 1;
+
+        int t = nums[nums.length - 1];
+        for(int i = output.length - 2; i > 0 ; i--){
+            output[i] = t * output[i - 1];
+            t *= nums[i];
+        }
+
+        output[0] = t;
+
+        return output;
+    }
+}

product-of-array-except-self/Solution.java

@@ -0,0 +1,7 @@
+---
+layout: solution
+title: Product of Array Except Self
+date: 2015-07-26 17:23:07+08:00
+leetcode_id: 238
+---
+{% include_relative README.md %}