Skip to content

Commit 9fcddf4

Browse files
authored
Update rotate-array.py
1 parent 499ebbe commit 9fcddf4

File tree

1 file changed

+9
-10
lines changed

1 file changed

+9
-10
lines changed

Python/rotate-array.py

+9-10
Original file line numberDiff line numberDiff line change
@@ -7,18 +7,17 @@ class Solution(object):
77
:type k: int
88
:rtype: void Do not return anything, modify nums in-place instead.
99
"""
10-
1110
def rotate(self, nums, k):
12-
k %= len(nums)
13-
self.reverse(nums, 0, len(nums))
14-
self.reverse(nums, 0, k)
15-
self.reverse(nums, k, len(nums))
11+
def reverse(nums, start, end):
12+
while start < end:
13+
nums[start], nums[end - 1] = nums[end - 1], nums[start]
14+
start += 1
15+
end -= 1
1616

17-
def reverse(self, nums, start, end):
18-
while start < end:
19-
nums[start], nums[end - 1] = nums[end - 1], nums[start]
20-
start += 1
21-
end -= 1
17+
k %= len(nums)
18+
reverse(nums, 0, len(nums))
19+
reverse(nums, 0, k)
20+
reverse(nums, k, len(nums))
2221

2322

2423
# Time: O(n)

0 commit comments

Comments
 (0)