栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

旋转数组 python

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

旋转数组 python

我这有三种方法,但是现在不确定是不是空间复杂度为 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)

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/875709.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号