【hot100篇-python刷题记录】【轮转数组】

R7-数组篇

思路：

印象题，我记得可以使用python切片拼接

python切片

要轮转k个位置，那从第k个下标开始切片，然后拼接[0,k)

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        #这里需要注意k取模
        k=k%len(nums)
        nums[:]=nums[-k:]+nums[:-k]

 

很快的python语法

暴力法

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        #这里需要注意k取模
        k=k%len(nums)
        #初始态和末尾态对比法
        for i in range(k):
             temp=nums[-1]
             for i in range(len(nums)-1):
                  nums[-(i+1)]=nums[-(i+2)]
             nums[0]=temp
        

显然超时。