Skip to content

Commit 8de25ca

Browse files
Create 0189-rotate-array.js
1 parent 94bbd8b commit 8de25ca

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

javascript/0189-rotate-array.js

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {void} Do not return anything, modify nums in-place instead.
5+
*/
6+
var rotate = function (nums, k) {
7+
const n = nums.length;
8+
k = k % n;
9+
reverse(nums, 0, n - 1);
10+
reverse(nums, 0, k - 1);
11+
reverse(nums, k, n - 1);
12+
};
13+
14+
function reverse(nums, start, end) {
15+
while (start < end) {
16+
[nums[start], nums[end]] = [nums[end], nums[start]];
17+
start++;
18+
end--;
19+
}
20+
}

0 commit comments

Comments
 (0)