Add C++ implementation

Signed-off-by: begeekmyfriend <[email protected]>

Author: begeekmyfriend

0075_sort_colors/sort_colors.c

@@ -2,14 +2,15 @@
 #include <stdlib.h>
 #include <string.h>
 
+
 static inline void swap(int *a, int *b)
 {
     int tmp = *a;
     *a = *b;
     *b = tmp;
 }
 
-static void sortColors(int* nums, int numsSize)
+void sortColors(int* nums, int numsSize)
 {
     int i, j = 0;
     for (i = 0; i < numsSize; i++) {

0075_sort_colors/sort_colors.cc

@@ -0,0 +1,34 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+class Solution {
+public:
+    void sortColors(vector<int>& nums) {
+        int i = 0, j = nums.size() - 1;
+        while (i < j) {
+            if (nums[i] == 0) {
+                i++;
+                continue;
+            } 
+            if (nums[j] != 0) {
+                j--;
+                continue;
+            }
+            swap(nums[i], nums[j]);
+        }
+
+        j = nums.size() - 1;
+        while (i < j) {
+            if (nums[i] == 1) {
+                i++;
+                continue;
+            } 
+            if (nums[j] != 1) {
+                j--;
+                continue;
+            }
+            swap(nums[i], nums[j]);
+        }
+    }
+};