Skip to content

Commit e456fc6

Browse files
committed
Finished new problem
1 parent 9783708 commit e456fc6

File tree

3 files changed

+50
-1
lines changed

3 files changed

+50
-1
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
package problems.leetcode.two_pointers;
2+
3+
public class RemoveElement {
4+
public int removeElement(int[] nums, int val) {
5+
int k = 0;
6+
for (int i = 0; i < nums.length; i++) {
7+
if (nums[i] != val) {
8+
nums[k++] = nums[i];
9+
}
10+
}
11+
return k;
12+
}
13+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
package problems.leetcode.two_pointers;
2+
3+
4+
import org.junit.jupiter.api.Test;
5+
import static org.junit.jupiter.api.Assertions.assertEquals;
6+
7+
public class RemoveElementTest {
8+
RemoveElement r = new RemoveElement();
9+
10+
@Test
11+
public void testSimple() {
12+
int[] nums = {3, 2, 2, 3};
13+
int val = 3;
14+
assertEquals(2, r.removeElement(nums, val));
15+
}
16+
@Test
17+
public void testComplex() {
18+
int[] nums = {0, 1, 2, 2, 3, 0, 4, 2};
19+
int val = 2;
20+
assertEquals(5, r.removeElement(nums, val));
21+
}
22+
@Test
23+
public void testEmptyArray() {
24+
int[] nums = {};
25+
int val = 3;
26+
assertEquals(0, r.removeElement(nums, val));
27+
}
28+
@Test
29+
public void testNonExistingVal() {
30+
int[] nums = {2};
31+
int val = 3;
32+
assertEquals(1, r.removeElement(nums, val));
33+
}
34+
35+
}

README.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -41,9 +41,10 @@ Here is a list of the problems I've solved along with links to the corresponding
4141
| [Min Stack](https://leetcode.com/problems/min-stack/) | [Java](Java/src/main/java/problems/leetcode/stack/MinStack.java) |
4242
| [Evaluate Reverse Polish Notation](https://leetcode.com/problems/evaluate-reverse-polish-notation/) | [Java](Java/src/main/java/problems/leetcode/stack/ReversePolish.java) |
4343
| [3Sum](https://leetcode.com/problems/3sum/) | [Java](Java/src/main/java/problems/leetcode/two_pointers/ThreeSum.java) |
44+
| [Remove Element](https://leetcode.com/problems/kth-distinct-string-in-an-array) | [Java](Java/src/main/java/problems/leetcode/two_pointers/RemoveElement.java) |
4445
| [Longest Common Prefix](https://leetcode.com/problems/longest-common-prefix) | [Java](Java/src/main/java/problems/leetcode/others/LongestCommonPrefix.java) |
4546
| [Roman to Integer](https://leetcode.com/problems/roman-to-integer) | [Java](Java/src/main/java/problems/leetcode/hash_table/RomanToInteger.java) |
46-
| [Roman to Integer](https://leetcode.com/problems/kth-distinct-string-in-an-array) | [Java](Java/src/main/java/problems/leetcode/hash_table/KthDistinctStringInArray.java)|
47+
| [Roman to Integer](https://leetcode.com/problems/remove-element/) | [Java](Java/src/main/java/problems/leetcode/hash_table/KthDistinctStringInArray.java)|
4748

4849
## Java Solutions
4950

0 commit comments

Comments
 (0)