GO: 75. Sort Colors

javiermon · Aug 14, 2022 · d4798f9 · d4798f9
1 parent 955d72c
commit d4798f9
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/go/75-Sort-Colors.go b/go/75-Sort-Colors.go
@@ -0,0 +1,16 @@
+func sortColors(nums []int) {
+ low, mid, hi := 0, 0, len(nums)-1
+
+ for low <= hi {
+ if nums[low] == 2 {
+ nums[low], nums[hi] = nums[hi], nums[low]
+ hi--
+ } else if nums[low] == 0 {
+ nums[low], nums[mid] = nums[mid], nums[low]
+ mid++
+ low++
+ } else {
+ low++
+ }
+ }
+}