Added 75-Sort-Colors.kt

Jay-0331 · Nov 22, 2022 · e52d6e7 · e52d6e7
1 parent c17e82c
commit e52d6e7
Showing 1 changed file with 31 additions and 0 deletions.
diff --git a/kotlin/75-Sort-Colors.kt b/kotlin/75-Sort-Colors.kt
@@ -0,0 +1,31 @@
+class Solution {
+ fun sortColors(nums: IntArray): Unit {
+
+ var low = 0
+ var high = nums.size-1
+ var pointer = 0
+
+ while(pointer <= high){
+ when(nums[pointer]){
+ 0 -> {
+ swap(low,pointer,nums)
+ low++
+ pointer++
+ }
+ 1 -> {
+ pointer++
+ }
+ 2 -> {
+ swap(high,pointer,nums)
+ high--
+ }
+ }
+ }
+ }
+
+ private fun swap(i: Int, j: Int, nums: IntArray){
+ val temp = nums[i]
+ nums[i] = nums[j]
+ nums[j] = temp
+ } 
+}