Create 0189. Rotate Array.md

Author: cheatsheet1999

JS-Algo/0189. Rotate Array.md

@@ -0,0 +1,27 @@
+<img width="674" alt="Screenshot 2024-03-27 at 11 55 18 PM" src="https://github.com/cheatsheet1999/FrontEndCollection/assets/37787994/c4e36b69-b836-4a8e-8322-8eba09b9ddb8">
+
+
+```js
+/**
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {void} Do not return anything, modify nums in-place instead.
+ */
+var rotate = function(nums, k) {
+    function swap(i, j) {
+        while(i < j) {
+            [nums[i], nums[j]] = [nums[j], nums[i]];
+            i++;
+            j--;
+        }
+    }
+
+    k %= nums.length;
+    // 7 6 5 4 3 2 1
+    swap(0, nums.length - 1);
+    // 5 6 7 4 3 2 1
+    swap(0, k - 1);
+    // 5 6 7 1 2 3 4
+    swap(k, nums.length - 1);
+};
+```