Leetcode 2021.3.16 (examplehub#75)

realDuYuanChao · github-actions · web-flow · commit 9a05906016aa · 2021-03-16T11:16:16.000+08:00
* sort-array-by-parity

* Formatted with Google Java Formatter

Co-authored-by: github-actions &lt;${GITHUB_ACTOR}@users.noreply.github.com&gt;
diff --git a/src/main/java/com/examplehub/leetcode/easy/SortArrayByParity.java b/src/main/java/com/examplehub/leetcode/easy/SortArrayByParity.java
@@ -0,0 +1,21 @@
+package com.examplehub.leetcode.easy;
+
+import java.util.ArrayList;
+import java.util.List;
+
+/** https://leetcode.com/problems/sort-array-by-parity/ */
+public class SortArrayByParity {
+  public static int[] solution1(int[] nums) {
+    List<Integer> evenNums = new ArrayList<>();
+    List<Integer> oddNums = new ArrayList<>();
+    for (int num : nums) {
+      if (num % 2 == 0) {
+        evenNums.add(num);
+      } else {
+        oddNums.add(num);
+      }
+    }
+    evenNums.addAll(oddNums);
+    return evenNums.stream().mapToInt(i -> i).toArray();
+  }
+}
diff --git a/src/test/java/com/examplehub/leetcode/easy/SortArrayByParityTest.java b/src/test/java/com/examplehub/leetcode/easy/SortArrayByParityTest.java
@@ -0,0 +1,16 @@
+package com.examplehub.leetcode.easy;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+import java.util.Arrays;
+import org.junit.jupiter.api.Test;
+
+class SortArrayByParityTest {
+  @Test
+  void testSolution1() {
+    int[] nums = {3, 1, 2, 4};
+    assertEquals(
+        Arrays.toString(SortArrayByParity.solution1(nums)),
+        Arrays.toString(new int[] {2, 4, 3, 1}));
+  }
+}
