Create sort-array-by-parity.cpp

Author: kamyu104

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;
+    }
+};