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