百度360必应搜狗淘宝本站头条
python类型转换python串口编程python计时python异常python进度条
当前位置：网站首页 > 技术资源 > 正文

Python3实现旋转数组的3种算法（python旋转数组最小数字）

off999 2024-10-04 00:36 42 浏览 0 评论

  • 算法
  • 数组

    • 下面是Python3实现的旋转数组的3种算法。

    一、题目

    给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

    例如：

    输入: [1,2,3,4,5,6,7] 和 k = 3

    输出: [5,6,7,1,2,3,4]

    解释:

    向右旋转 1 步: [7,1,2,3,4,5,6]

    向右旋转 2 步: [6,7,1,2,3,4,5]

    向右旋转 3 步: [5,6,7,1,2,3,4]

    说明：

    1.尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。

    2.要求使用空间复杂度为 O(1) 的原地算法。

    二、解题算法

    解法一

    以倒数第 k 个值为分界线，把 nums 截成两组再组合。因为 k 可能大于 nums 的长度（当这两者相等的时候，就相当于 nums 没有移动），所以我们取 k % len(nums)，k 和 nums 的长度取余，就是最终我们需要移动的位置

    代码如下：

    1

    2

    3

    if nums:

    k = k % len(nums)

    nums[:]=nums[-k:]+nums[:-k]

    时间：64ms

    假设：

    nums= [1,2,3,4,5,6,7]

    k =3

    运行结果：

    [5, 6, 7, 1, 2, 3, 4]

    解法二

    先把 nums 最后一位移动到第一位，然后删除最后一位，循环k次。k = k % len(nums) ，取余

    代码如下：

    if nums:

    k = k % len(nums)

    while k > 0:

    k -= 1

    nums.insert(0, nums[-1])

    nums.pop()

    时间：172ms

    假设：

    nums= [1,2,3,4,5,6,7]

    k =3

    运行结果：

    [5, 6, 7, 1, 2, 3, 4]

    解法三

    先把 nums 复制到 old_nums ，然后 nums 中索引为 x 的元素移动 k 个位置后,当前索引为 x+k，其值为 old_nums[x]。，所以我们把 x+k 处理成 (x+k)%len(nums),取余操作，减少重复的次数。

    代码如下：

    if nums:

    old_nums = nums[:]

    l = len(nums)

    for x in range(l):

    nums[(x+k) % l] = old_nums[x]

    时间：64ms

    假设：

    nums= [1,2,3,4,5,6,7]

    k =3

    运行结果：

    [5, 6, 7, 1, 2, 3, 4]

    最后，小编想说：我是一名python开发工程师，整理了一套最新的python系统学习教程，想要这些资

    料的可以关注私信小编“01”即可（免费分享哦）希望能对你有所帮助。

    相关推荐

    安全教育登录入口平台（安全教育登录入口平台官网）

    122交通安全教育怎么登录:122交通网的注册方法是首先登录网址http://www.122.cn/，接着打开网页后，点击右上角的“个人登录”；其次进入邮箱注册，然后进入到注册页面，输入相关信息即可完...

    大鱼吃小鱼经典版（大鱼吃小鱼经典版(经典版)官方版）

    大鱼吃小鱼小鱼吃虾是于谦跟郭麒麟的《我的棒儿呢？》郭德纲说于思洋郭麒麟作诗的相声，最后郭麒麟做了一首，师傅躺在师母身上大鱼吃小鱼小鱼吃虾虾吃水水落石出师傅压师娘师娘压床床压地地动山摇。...

    谷歌地球下载高清卫星地图（谷歌地球地图下载器）
    • 谷歌地球下载高清卫星地图（谷歌地球地图下载器）
    • 谷歌地球下载高清卫星地图（谷歌地球地图下载器）
    • 谷歌地球下载高清卫星地图（谷歌地球地图下载器）
    • 谷歌地球下载高清卫星地图（谷歌地球地图下载器）
    哪个软件可以免费pdf转ppt（免费的pdf转ppt软件哪个好）
    哪个软件可以免费pdf转ppt（免费的pdf转ppt软件哪个好）

    要想将ppt免费转换为pdf的话，我们建议大家可以下一个那个wps，如果你是会员的话，可以注册为会员，这样的话，在wps里面的话，就可以免费将ppt呢转换为pdfpdf之后呢，我们就可以直接使用，不需要去直接不需要去另外保存，为什么格式转...

    2026-02-04 09:03 off999

    电信宽带测速官网入口（电信宽带测速官网入口app）

    这个网站看看http://www.swok.cn/pcindex.jsp1.登录中国电信网上营业厅，宽带光纤，贴心服务，宽带测速2.下载第三方软件，如360等。进行在线测速进行宽带测速时，尽...

    植物大战僵尸95版手机下载（植物大战僵尸95 版下载）

    1可以在应用商店或者游戏平台上下载植物大战僵尸95版手机游戏。2下载教程：打开应用商店或者游戏平台，搜索“植物大战僵尸95版”，找到游戏后点击下载按钮，等待下载完成即可安装并开始游戏。3注意：确...

    免费下载ppt成品的网站（ppt成品免费下载的网站有哪些）

    1、Chuangkit（chuangkit.com）直达地址：chuangkit.com2、Woodo幻灯片（woodo.cn）直达链接：woodo.cn3、OfficePlus（officeplu...

    2025世界杯赛程表（2025世界杯在哪个国家）

    2022年卡塔尔世界杯赛程公布，全部比赛在卡塔尔境内8座球场举行，2022年，决赛阶段球队全部确定。揭幕战于当地时间11月20日19时进行，由东道主卡塔尔对阵厄瓜多尔，决赛于当地时间12月18日...

    下载搜狐视频电视剧（搜狐电视剧下载安装）

    搜狐视频APP下载好的视频想要导出到手机相册里方法如下1、打开手机搜狐视频软件，进入搜狐视频后我们点击右上角的“查找”，找到自已喜欢的视频。2、在“浏览器页面搜索”窗口中，输入要下载的视频的名称，然后...

    pubg免费下载入口（pubg下载入口官方正版）
    • pubg免费下载入口（pubg下载入口官方正版）
    • pubg免费下载入口（pubg下载入口官方正版）
    • pubg免费下载入口（pubg下载入口官方正版）
    • pubg免费下载入口（pubg下载入口官方正版）
    永久免费听歌网站（丫丫音乐网）

    可以到《我爱音乐网》《好听音乐网》《一听音乐网》《YYMP3音乐网》还可以到《九天音乐网》永久免费听歌软件有酷狗音乐和天猫精灵，以前要跳舞经常要下载舞曲，我从QQ上找不到舞曲下载就从酷狗音乐上找，大多...

    音乐格式转换mp3软件（音乐格式转换器免费版）

    有两种方法：方法一在手机上操作：1、进入手机中的文件管理。2、在其中选择“音乐”，将显示出手机中的全部音乐。3、点击“全选”，选中所有音乐文件。4、点击屏幕右下方的省略号图标，在弹出菜单中选择“...

    电子书txt下载（免费的最全的小说阅读器）

    1.Z-library里面收录了近千万本电子书籍，需求量大。2.苦瓜书盘没有广告，不需要账号注册，使用起来非常简单，直接搜索预览下载即可。3.鸠摩搜书整体风格简洁清晰，书籍资源丰富。4.亚马逊图书书籍...

    最好免费观看高清电影（播放免费的最好看的电影）

    在目前的网上选择中，IMDb（互联网电影数据库）被认为是最全的电影网站之一。这个网站提供了各种类型的电影和电视节目的海量信息，包括剧情介绍、演员表、评价、评论等。其还提供了有关电影制作背后的详细信息，...

    孤单枪手2简体中文版（孤单枪手2简体中文版官方下载）

    要将《孤胆枪手2》游戏的征兵秘籍切换为中文，您可以按照以下步骤进行操作：首先，打开游戏设置选项，通常可以在游戏主菜单或游戏内部找到。然后，寻找语言选项或界面选项，点击进入。在语言选项中，选择中文作为游...

    取消回复欢迎 你 发表评论:

    一周热门
    最近发表
    标签列表
    Copyright Your WebSite.Some Rights Reserved.