初级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台
思路:
简单的做法就是利用空列表作为中介,转移列表内容,详情见下面的连接:
利用python倒置所输字符串的顺序_Troysue的博客-CSDN博客
如果加大难度,在列表内部进行转换,如何做呢?
该题标明:向右旋转,旋转内容为k。
那么整个字符串就会分为两段,第一段长度为:len(nums) - k; 第二段为k。我们可以先旋转第一段,再旋转第二段,最后旋转整个字符串,就得到了最终的结果。
一共旋转三段。
这样我们就可以在类内再创建一个函数,旋转列表内部分字符串。
这里需要注意:旋转字符串依然是在原列表进行变换。所以,在函数中的参数,需要加上列表(这是必不可少的),还需要加上旋转的前端和后端(可以理解为双指针的两端)。
class Solution:
def needle(self, nums: List[int], left, right):
while left < right:
nums[left], nums[right] = nums[right], nums[left]
left += 1
right -= 1
def rotate(self, nums: List[int], k: int) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
k = k % len(nums)
self.needle(nums, 0, len(nums) - k - 1)
self.needle(nums, len(nums) - k, len(nums) - 1)
self.needle(nums, 0, len(nums) - 1)
left和right即为双指针。
设置完函数之后,直接引用即可。