个人题解1:python,一行流,时间复杂度O(n),空间复杂度O(n)

完整代码:

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        nums[:] = (nums + nums)[len(nums)-k%len(nums):2*len(nums)-k%len(nums)]

要点解释:

0.总体思路是先延拓原数组,再进行切片。对于移动位数k要进行取余操作,避免超出延拓数组的下标范围。
1.nums[:]=tmp,可以实现数组的逐项替换。用nums=tmp则不行,这样只是更改了在rotate中的nums引用,在rotate外nums仍然指向原来的数组。
2.nums + nums,List相加,即等价于它们相接
3.k%len(nums),假设数组长度为n,右移k位,当n<k时,每移动n位将会复原原来的顺序。故应n%k

个人题解2:C++,时间复杂度O(n),空间复杂度O(1)

待更新

相关文章:

  • 2022-12-23
  • 2021-07-05
  • 2021-05-19
  • 2022-01-16
  • 2022-12-23
  • 2022-12-23
  • 2022-01-02
  • 2018-09-15
猜你喜欢
  • 2022-12-23
  • 2020-02-11
  • 2021-07-07
  • 2022-02-10
相关资源
相似解决方案