feat: LC-0238: Product of Array Except Self

add java solution for leetcode problem 328 -Product of Array Except Self
galaumang · Sep 29, 2023 · 6e7fb52 · 6e7fb52
1 parent c2a1d56
commit 6e7fb52
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/solutions-java/src/main/java/dsalgo/array/LC0238_ProductExceptSelf.java b/solutions-java/src/main/java/dsalgo/array/LC0238_ProductExceptSelf.java
@@ -0,0 +1,17 @@
+package dsalgo.array;
+
+public class LC0238_ProductExceptSelf {
+  public int[] productExceptSelf(int[] nums) {
+    int l = nums.length;
+    int[] ans = new int[l];
+    ans[0]=1;
+    for (int i=1;i<l;i++)
+        ans[i] = nums[i-1] * ans[i-1];
+    int rightProduct=1;
+    for (int i=l-1; i>=0; i--){
+        ans[i] = ans[i] * rightProduct;
+        rightProduct *= nums[i];
+    }
+    return ans;
+  }
+}