Create: 0189-rotate-array.ts

Pallavrai · Dec 30, 2022 · 4346096 · 4346096
1 parent 2d0e0cc
commit 4346096
Showing 1 changed file with 35 additions and 0 deletions.
diff --git a/typescript/0189-rotate-array.ts b/typescript/0189-rotate-array.ts
@@ -0,0 +1,35 @@
+/**
+ Do not return anything, modify nums in-place instead.
+ */
+function rotate(nums: number[], k: number): void {
+ k = k % nums.length;
+ let l = 0;
+ let r = nums.length - 1;
+ while (l < r) {
+ let temp = nums[l];
+ nums[l] = nums[r];
+ nums[r] = temp;
+ l += 1;
+ r -= 1;
+ }
+
+ l = 0;
+ r = k - 1;
+ while (l < r) {
+ let temp = nums[l];
+ nums[l] = nums[r];
+ nums[r] = temp;
+ l += 1;
+ r -= 1;
+ }
+
+ l = k;
+ r = nums.length - 1;
+ while (l < r) {
+ let temp = nums[l];
+ nums[l] = nums[r];
+ nums[r] = temp;
+ l += 1;
+ r -= 1;
+ }
+}