mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-01-18 08:17:01 +00:00
Code Issues Packages Projects Releases Wiki Activity

Added rotate_array.py

Browse Source
This commit is contained in:
David 2025-01-04 18:39:49 +00:00
parent 90b278080c
commit 610f42396e
1 changed files with 10 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
data_structures/arrays/rotate_array.py
View File

@ -58,9 +58,18 @@ def rotate_array_n_space(nums: list[int], k: int) -> list[int]:
>>> rotate_array_n_space([8, -7, 22, -6], 9)
[-6, 8, -7, 22]
"""
length = len(nums)
k = k % length
return nums[-k:] + nums[: length - k]
new_nums = []
for i in range(length - k, length):
new_nums.append(nums[i])
for i in range(length - k):
new_nums.append(nums[i])
return new_nums
# Time: O(n) Space: O(k)