Create 75. Sort colors

Author: stone16

75. Sort colors

@@ -0,0 +1,23 @@
+public class Solution {
+    public void sortColors(int[] nums) {
+       
+    // 3 different values, it matters! 
+    // p1 put 0. p2 put 2, and then 1 will be moved in to middle 
+    int p1 = 0, p2 = nums.length - 1, index = 0;
+    while (index <= p2) {
+        if (nums[index] == 0) {
+            nums[index] = nums[p1];
+            nums[p1] = 0;
+            p1++;
+        }
+        if (nums[index] == 2) {
+            nums[index] = nums[p2];
+            nums[p2] = 2;
+            p2--;
+            index--;
+        }
+        index++;
+    
+        }
+    }
+}