Create 75-Sort-Colors.java

Author: SharmaTushar1

java/75-Sort-Colors.java

@@ -0,0 +1,21 @@
+class Solution {
+    public void sortColors(int[] nums) {
+        int left = 0, mid = 0, right = nums.length-1;
+        while (mid<=right) {
+            System.out.println(nums[mid]);
+            if (nums[mid]==1) mid++;
+            else if (nums[mid]==0) {
+                swap(nums, mid++, left++);
+            } else if (nums[mid]==2) {
+                swap(nums, mid, right--);
+            }
+        }
+    }
+    
+    public void swap(int[] nums, int i, int j) {
+        int temp = nums[i];
+        nums[i] = nums[j];
+        nums[j] = temp;
+    }
+    
+}