Skip to content

Commit 26c1980

Browse files
authored
Update 189-rotate-array.js
1 parent c94b18b commit 26c1980

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

189-rotate-array.js

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -16,3 +16,22 @@ const rotate = function(nums, k) {
1616
i--
1717
}
1818
};
19+
20+
// another
21+
22+
const rotate = function(nums, k) {
23+
k %= nums.length
24+
reverse(nums, 0, nums.length - 1)
25+
reverse(nums, 0, k - 1)
26+
reverse(nums, k, nums.length - 1)
27+
}
28+
29+
function reverse(nums, start, end) {
30+
while (start < end) {
31+
var temp = nums[start]
32+
nums[start] = nums[end]
33+
nums[end] = temp
34+
start++
35+
end--
36+
}
37+
}

0 commit comments

Comments
 (0)