remove duplicate

Author: yuzhangcmu

array/MaxProduct.java

@@ -3,10 +3,7 @@
 public class MaxProduct {
     public static int maxProduct(int[] A) {
         int max = 0;
-        
-        int left = 0;
-        int right = 0;
-        
+           
         int len = A.length;
 
         int product = 1;
@@ -15,11 +12,13 @@ public static int maxProduct(int[] A) {
             if (A[i] <= 0) {
                 max = Math.max(max, product);
                 product = 1;
+                continue;
             }
+                        
             product *= A[i];
         }
 
-        return 0;
+        return max;
     }
 
     /*

array/RemoveDuplicates.java

@@ -0,0 +1,20 @@
+package Algorithms.array;
+
+public class RemoveDuplicates {
+    public int removeDuplicates(int[] A) {
+        if (A == null || A.length == 0) {
+            return 0;
+        }
+        
+        // A里至少有1个元素 
+        int len = 1;
+        
+        for (int i = 1; i < A.length; i++) {
+            if (A[i] != A[i - 1]) {
+                A[len++] = A[i];
+            }
+        }
+        
+        return len;
+    }
+}