75. Sort Colors

Author: amitbansal7

sort-colors.cpp

@@ -0,0 +1,17 @@
+//Runtime: 3 ms
+class Solution {
+public:
+    void sortColors(vector<int>& nums) {
+        int two = nums.size() - 1;
+        int zero = 0;
+
+        for (int i = 0; i <= two; i++)
+        {
+            while (nums[i] == 2 && i < two)
+                swap(nums[i], nums[two--]);
+
+            while (nums[i] == 0 && i > zero)
+                swap(nums[i], nums[zero++]);
+        }
+    }
+};