Merge pull request neetcode-gh#334 from abe-101/patch-1

mitchellirvin · web-flow · commit 8bb7a5ae3348 · 2022-07-11T20:41:54.000-04:00
Create 27-Remove-Element
diff --git a/java/27-Remove-Element.java b/java/27-Remove-Element.java
@@ -0,0 +1,21 @@
+class Solution {
+    public void swap(int[] a, int i, int j) {
+        int temp = a[i];
+        a[i] = a[j];
+        a[j] = temp;
+    }
+    public int removeElement(int[] nums, int val) {
+        int boundary = nums.length-1;
+        int i = 0;
+        while (i <= boundary) {
+            if (nums[i] == val) {
+                swap(nums, i, boundary);
+                boundary -= 1;
+            }
+            else {
+                i += 1;
+            }
+        }        
+        return i;
+    }
+}
