Time: 11 ms (98.98%), Space: 24.7 MB (99.25%) - LeetHub

2026-06-13 03:27:07 +00:00 · 2024-10-20 13:25:57 -04:00
parent 087a739225
commit 18addc6438
1 changed files with 24 additions and 0 deletions
@@ -0,0 +1,24 @@
+class Solution:
+    def rotate(self, nums: List[int], k: int) -> None:
+        """
+        Do not return anything, modify nums in-place instead.
+        """
+        
+        k = k % len(nums)
+
+        buffer = nums[-k:]
+        buffI = 0
+        for i in range(len(nums)):
+            tmp = nums[i]
+            nums[i] = buffer[buffI]
+            buffer[buffI] = tmp
+            buffI = (buffI + 1) % len(buffer)
+
+
+        # O(kn) time / O(1) space -- too slow
+        # for _ in range(k):
+        #     lastNum = nums[-1]
+        #     for i in range(len(nums)):
+        #         tmp = nums[i]
+        #         nums[i] = lastNum
+        #         lastNum = tmp