原题链接:https://leetcode.com/problems/rotate-array/description/
思路分析:将一个数组右旋转k位,将最后的结果和最初的数组对比,找出坐标对应关系,替换元素即可
Time Complexity:O(n)
Space Complexity:O(k)
题解:
length = len(nums)
k = k % length
if not k:
return
tmp_array =[item for item in nums[length-k:]]
for i in range(length-k-1, -1, -1):
nums[i+k] = nums[i]
nums[:k] = tmp_array

本文提供了一种解决LeetCode中数组旋转问题的有效方法。通过分析数组元素在旋转后的坐标变化,采用一次循环实现了O(n)的时间复杂度,并使用额外的O(k)空间来存放临时数组,最终完成了数组的右旋转。
482

被折叠的 条评论
为什么被折叠?



