Create 0080-remove-duplicates-from-sorted-array-ii.java

Author: benmak11

Diff for: java/0080-remove-duplicates-from-sorted-array-ii.java

@@ -0,0 +1,20 @@
+class Solution {
+    public int removeDuplicates(int[] nums) {
+        int l = 0, r = 0, n = nums.length;
+
+        while (r < n) {
+            int count = 1;
+            while (r + 1 < n && nums[r] == nums[r + 1]) {
+                r++;
+                count++;
+            }
+
+            for (int i = 0; i < Math.min(2, count); i++) {
+                nums[l] = nums[r];
+                l++;
+            }
+            r++;
+        }
+        return l;
+    }
+}