Create: 0075-sort-colors.ts

Pallavrai · Dec 28, 2022 · 2cc0e43 · 2cc0e43
1 parent ee7a3bc
commit 2cc0e43
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/typescript/0075-sort-colors.ts b/typescript/0075-sort-colors.ts
@@ -0,0 +1,26 @@
+/**
+ Do not return anything, modify nums in-place instead.
+ */
+function sortColors(nums: number[]): void {
+ let l = 0;
+ let r = nums.length - 1;
+ let i = 0;
+
+ function swap(a: number, b: number) {
+ let temp = nums[a];
+ nums[a] = nums[b];
+ nums[b] = temp;
+ }
+
+ while (i <= r) {
+ if (nums[i] == 0) {
+ swap(l, i);
+ l += 1;
+ } else if (nums[i] == 2) {
+ swap(r, i);
+ r -= 1;
+ i -= 1;
+ }
+ i += 1;
+ }
+}