Python3实现旋转数组的3种算法（python旋转数组最小数字）
off999 2024-10-04 00:36 17 浏览 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”即可（免费分享哦）希望能对你有所帮助。
相关推荐
- SPC相关的计算用excel和python实现【源码下载】
-
做SPC分析涉及到很多计算，比如CPK、PPK、概率图、PPM等等，网上很多公式，但具体实现却不是那么容易的。我们整理了这些用excel和python实现的代码。包括但不限于以下的内容：SPC分析中的...
- Python学不会来打我(34)python函数爬取百度图片_附源码
-
随着人工智能和大数据的发展，图像数据的获取变得越来越重要。作为Python初学者，掌握如何从网页中抓取图片并保存到本地是一项非常实用的技能。本文将手把手教你使用Python函数编写一个简单的百度图片...
- django python数据中心、客户、机柜、设备资源管理平台源码分享
-
先转发后关注，私信“资源”即可免费获取源码下载链接！本项目一个开源的倾向于数据中心运营商而开发的，拥有数据中心、客户、机柜、设备、跳线、物品、测试、文档等一些列模块的资源管理平台，解决各类资源集中管理...
- 熬夜也值得学习练手的108个Python项目(附源码)，太实用了!
-
现在学编程的人越来越多，Python因为简单好上手、功能又强大，成了很多人的首选。不管是做数据分析、人工智能，还是写网络程序、自动化脚本，Python都能派上用场。而且它诞生的时间比网页还早，作为...
- 这五个办公室常用自动化工具python源码，复制代码就能用
-
办公室自动化现在能看这文章的恐怕大部分都是办公室久坐工作者，很多都有腰肌劳损、肩周炎等职业病，难道就不能有个工具缓解一下工作量吗？那么恭喜你点进了这篇文章，这篇文章将使用python直接实现五个常...
- 将python源代码封装成window可执行程序教程
-
将python源代码封装成window可执行程序教程点击键盘win+r打开运行框在运行框中输入cmd，进入到命令行。在命令行中输入piplist去查看当前电脑中所有的库检查是否有pyinstall...
- Python 爬虫如何爬取网页源码?（爬虫获取网页源代码）
-
下面教大家用几行代码轻松爬取百度首页源码。什么是urllib?urllib库是Python内置的HTTP请求库，它可以看做是处理URL的组件集合。urllib库包含了四大模块，具体如下：urllib....
- Python RPC 之 Thrift（python是做什么的）
-
thrift-0.12.0python3.4.3Thrift简介：Thrift是一款高性能、开源的RPC框架，产自Facebook后贡献给了Apache，Thrift囊括了整个RP...
- 用Python编写FPGA以太网MAC(附源码下载方式)
-
来源：EETOP作者：ccpp123略作了解后发现,MyHDL不是高层次综合,它实际上是用Python的一些功能实现了一个Verilog仿真器,能对用Python写的仿Verilog语言进行仿...
- python爬虫常用工具库总结（python爬虫工具下载）
-
说起爬虫，大家可能第一时间想到的是python，今天就简单为大家介绍下pyhton常用的一些库。请求库：实现基础Http操作urllib:python内置基本库，实现了一系列用于操作url的功能。...
- 手把手教你使用scrapy框架来爬取北京新发地价格行情(理论篇)
-
来源：Python爬虫与数据挖掘作者：霖hero大家好！我是霖hero。上个月的时候，我写了一篇关于IP代理的文章，手把手教你使用XPath爬取免费代理IP，今天在这里分享我的第二篇文章，希望大家可以...
- 2025年Python爬虫学习路线:第1阶段 爬虫基础入门开始
-
这个阶段的目标是让你熟悉Python的基础知识、了解HTTP请求和HTML是如何工作的，并最终完成你的第一个爬虫小项目——抓取名言！按照计划，我们首先要打好Python基础。Python就像是我们要...
- 如何入门 Python 爬虫?（python零基础爬虫）
-
1.很多人一上来就要爬虫，其实没有弄明白要用爬虫做什么，最后学完了却用不上。大多数人其实是不需要去学习爬虫的，因为工作所在的公司里有自己的数据库，里面就有数据来帮助你完成业务分析。什么时候要用到爬虫呢...
- 突破爬虫瓶颈:Python爬虫核心能力提升与案例实操
-
技术控必看！Python爬虫高手进阶全攻略，解锁数据处理高阶玩法在数字化时代，Python爬虫早已成为数据探索者手中的得力工具。从基础的网页抓取到复杂的数据处理，每一次技术升级都能带来新的突破。本文将...
- 网络爬虫开源框架（网络爬虫的框架）
-
目前开源爬虫下载框架是百花齐放，各个编程语言都有，以下主要介绍其中重要的几个：1)python:scrapy，pyspider，gcrawler2)Java:webmagic，WebCollector...
欢迎 你 发表评论:
- 一周热门
- 最近发表
-
- SPC相关的计算用excel和python实现【源码下载】
- Python学不会来打我(34)python函数爬取百度图片_附源码
- django python数据中心、客户、机柜、设备资源管理平台源码分享
- 熬夜也值得学习练手的108个Python项目(附源码)，太实用了!
- 这五个办公室常用自动化工具python源码，复制代码就能用
- 将python源代码封装成window可执行程序教程
- Python 爬虫如何爬取网页源码?（爬虫获取网页源代码）
- Python RPC 之 Thrift（python是做什么的）
- 用Python编写FPGA以太网MAC(附源码下载方式)
- python爬虫常用工具库总结（python爬虫工具下载）
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python自定义函数 (53)
- python进度条 (67)
- python吧 (67)
- python字典遍历 (54)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python串口编程 (60)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python字典增加键值对 (53)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python人脸识别 (54)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)