Skip to content

Commit e9957ea

Browse files
feat: add MoveZeroes algorithm with tests (#7738)
feat: add move-zeroes algorithm with tests
1 parent 07c7ea3 commit e9957ea

2 files changed

Lines changed: 64 additions & 0 deletions

File tree

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
package com.thealgorithms.misc;
2+
3+
/**
4+
* Moves all zeroes in an array to the end while maintaining the relative
5+
* order of non-zero elements. The operation is performed in-place.
6+
*
7+
* <p>Example: [0, 1, 0, 3, 12] -> [1, 3, 12, 0, 0]
8+
*
9+
* <p>Time complexity: O(n), Space complexity: O(1)
10+
*
11+
* @see <a href="https://leetcode.com/problems/move-zeroes/">LeetCode #283</a>
12+
*/
13+
public final class MoveZeroes {
14+
private MoveZeroes() {
15+
}
16+
17+
public static void moveZeroes(int[] nums) {
18+
int insertPos = 0;
19+
for (int num : nums) {
20+
if (num != 0) {
21+
nums[insertPos++] = num;
22+
}
23+
}
24+
while (insertPos < nums.length) {
25+
nums[insertPos++] = 0;
26+
}
27+
}
28+
}
Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
package com.thealgorithms.misc;
2+
3+
import static org.junit.jupiter.api.Assertions.assertArrayEquals;
4+
5+
import org.junit.jupiter.api.Test;
6+
7+
public class MoveZeroesTest {
8+
9+
@Test
10+
public void testMoveZeroes() {
11+
int[] nums = {0, 1, 0, 3, 12};
12+
MoveZeroes.moveZeroes(nums);
13+
assertArrayEquals(new int[] {1, 3, 12, 0, 0}, nums);
14+
}
15+
16+
@Test
17+
public void testNoZeroes() {
18+
int[] nums = {1, 2, 3};
19+
MoveZeroes.moveZeroes(nums);
20+
assertArrayEquals(new int[] {1, 2, 3}, nums);
21+
}
22+
23+
@Test
24+
public void testAllZeroes() {
25+
int[] nums = {0, 0, 0};
26+
MoveZeroes.moveZeroes(nums);
27+
assertArrayEquals(new int[] {0, 0, 0}, nums);
28+
}
29+
30+
@Test
31+
public void testSingleElement() {
32+
int[] nums = {0};
33+
MoveZeroes.moveZeroes(nums);
34+
assertArrayEquals(new int[] {0}, nums);
35+
}
36+
}

0 commit comments

Comments
 (0)