旋转数组 python

旋转数组 python,第1张

我这有三种方法,但是现在不确定是不是空间复杂度为 O(1),所以先放这

1> 利用python可以直接交换数值的优点,整体移位,一步到位

nums = [-1, -100, 3, 99]
k = 2
k = k % len(nums)
nums[0:k], nums[k: len(nums)] = nums[len(nums)-k: len(nums)], nums[0: len(nums)-k]
print(nums)

2>先把最后一个值取出来,然后再整块赋值

nums = [1, 2, 3, 4, 5, 6, 7]
k = 3
a, j = 0, 0
k = k % len(nums)
while j < k:
    a = nums[-1]
    nums[1:len(nums)] = nums[0:-1]
    nums[0] = a
    j += 1
print(nums)

3>把最后一个值取出来,再后一个值等于前一个值,一个一个赋值

nums = [1, 2, 3, 4, 5, 6, 7]
k = 3
a, j = 0, 0
k = k % len(nums)
while j < k:
    a = nums[-1]
    i = len(nums) - 1
    while i > 0:
        nums[i] = nums[i - 1]
        i -= 1
    nums[0] = a
    j += 1
print(nums)

空间复杂度,时间复杂度,,,感觉得再看看

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/918223.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-16
下一篇 2022-05-16

发表评论

登录后才能评论

评论列表(0条)

保存