Create sort-array-by-parity.cpp

rui-yan · Sep 16, 2018 · fe9e146 · fe9e146
1 parent f21d2d5
commit fe9e146
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/C++/sort-array-by-parity.cpp b/C++/sort-array-by-parity.cpp
@@ -0,0 +1,14 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    vector<int> sortArrayByParity(vector<int>& A) {
+        for (int i = 0, j = 0; j < A.size(); ++j) {
+            if (A[j] % 2 == 0) {
+                swap(A[i++], A[j]);
+            }
+        }
+        return A;
+    }
+};