From aa6f5b33eefcbf1a4bd2b6195c7faf3ffd84ec99 Mon Sep 17 00:00:00 2001
From: KimYangOfCat <kim.yang.gh@outlook.com>
Date: Fri, 11 Feb 2022 20:12:17 +0800
Subject: [PATCH] feat: update solution of 189

---
 .../0100-0199/0189.Rotate Array/Solution.js   | 21 +++++++++++++++++++
 1 file changed, 21 insertions(+)

diff --git a/solution/0100-0199/0189.Rotate Array/Solution.js b/solution/0100-0199/0189.Rotate Array/Solution.js
index 83c1fb07e70c2..780492e599c97 100644
--- a/solution/0100-0199/0189.Rotate Array/Solution.js	
+++ b/solution/0100-0199/0189.Rotate Array/Solution.js	
@@ -7,3 +7,24 @@ var rotate = function (nums, k) {
     k %= nums.length;
     nums.splice(0, 0, ...nums.splice(-k, k));
 };
+
+/*
+ * Author: KimYangOfCat
+*/
+ var rotate = function(nums, k) {
+    // 数组翻转想法
+    k%=nums.length;
+    reverse(nums,0,nums.length-1);
+    reverse(nums,0,k-1);
+    reverse(nums,k,nums.length-1);
+
+};
+function reverse(nums,start,end){
+    while(start<end){
+        const temp = nums[start];
+        nums[start]=nums[end];
+        nums[end]=temp;
+        start+=1;
+        end-=1;
+    }
+}
\ No newline at end of file