leetcode: remove element

cjfan2005 · cjfan2005 · commit cc3f1fea01f5 · 2019-08-19T17:00:21.000+08:00
diff --git a/src/kent/alg/leetcode/Array/RemoveElement.java b/src/kent/alg/leetcode/Array/RemoveElement.java
@@ -0,0 +1,42 @@
+package kent.alg.leetcode.Array;
+/**
+Given an array nums and a value val, remove all instances of that value in-place and return the new length.
+
+Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
+
+The order of elements can be changed. It doesn't matter what you leave beyond the new length.
+
+Example 1:
+
+	Given nums = [3,2,2,3], val = 3,
+	Your function should return length = 2, with the first two elements of nums being 2.
+	It doesn't matter what you leave beyond the returned length.
+
+
+
+ * @author kentfan
+ *
+ */
+public class RemoveElement {
+
+	public int removeElement(int[] nums, int val) {
+    
+        int i = 0;
+        for(int j=0; j<nums.length; j++) {
+            
+            if(nums[j] != val) {
+                
+                nums[i] = nums[j];
+                i++;
+            }
+            
+        }
+        return i;
+	}
+	
+	public static void main(String[] args) {
+		// TODO Auto-generated method stub
+
+	}
+
+}
