python动态数组原理(Python实现的旋转数组功能算法示例)
python动态数组原理
Python实现的旋转数组功能算法示例本文实例讲述了Python实现的旋转数组功能算法。分享给大家供大家参考,具体如下:
一、题目
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。
例1:
输入: [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]
例2:
输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]
说明:
1.尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
2.要求使用空间复杂度为 O(1) 的原地算法。
二、解法
解法一
以倒数第 k 个值为分界线,把 nums 截成两组再组合。因为 k 可能大于 nums 的长度(当这两者相等的时候,就相当于 nums 没有移动),所以我们取 k % len(nums)
,k 和 nums 的长度取余,就是最终我们需要移动的位置
代码如下:
|
if nums: k = k % len (nums) nums[:] = nums[ - k:] + nums[: - k] |
时间:64ms,击败了98%
附:本机测试示例代码:
|
# -*- coding:utf-8 -*- nums = [ 1 , 2 , 3 , 4 , 5 , 6 , 7 ] k = 3 if nums: k = k % len (nums) nums[:] = nums[ - k:] + nums[: - k] print (nums) |
运行结果:
[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,击败了16%
附:本机测试示例代码:
|
# -*- coding:utf-8 -*- nums = [ 1 , 2 , 3 , 4 , 5 , 6 , 7 ] k = 3 if nums: k = k % len (nums) while k > 0 : k - = 1 nums.insert( 0 , nums[ - 1 ]) nums.pop() print (nums) |
运行结果:
[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,击败了98%
附:本机测试示例代码:
|
# -*- coding:utf-8 -*- nums = [ 1 , 2 , 3 , 4 , 5 , 6 , 7 ] k = 3 if nums: old_nums = nums[:] l = len (nums) for x in range (l): nums[(x + k) % l] = old_nums[x] print (nums) |
运行结果:
[5, 6, 7, 1, 2, 3, 4]
希望本文所述对大家Python程序设计有所帮助。
原文链接:https://blog.csdn.net/linfeng886/article/details/81981192
- python有什么好的微信公众号(python下载微信公众号相关文章)
- python的解释器怎么安装其他版本(在Python文件中指定Python解释器的方法)
- python基本运算符编程(对Python3 * 和 ** 运算符详解)
- 怎么用python获取目录(python 获得任意路径下的文件及其根目录的方法)
- python画图教程(详解用Python练习画个美队盾牌)
- python类继承和封装(Python面向对象程序设计类的封装与继承用法示例)
- python模块学习之random模块(详解Python基础random模块随机数的生成)
- python socket 设置通信协议(详解python中TCP协议中的粘包问题)
- pythonselenium查看当前页面元素(python+selenium 定位到元素,无法点击的解决方法)
- Python实现合并两个有序链表的方法示例(Python实现合并两个有序链表的方法示例)
- python表白代码演示(python3实现表白神器)
- python函数式编程源码(python仿evething的文件搜索器实例代码)
- pythonmatplotlib绘制立体图形(python3使用matplotlib绘制散点图)
- python2个字典合成(Python两个字典键同值相加的几种方法)
- python中函数最少能定义几个参数(Python函数中不定长参数的写法)
- python转换doc到pdf(利用python将图片版PDF转文字版PDF)
- 富士胶片 中国 我们对上海的信心没有任何改变(富士胶片中国)
- 赢麻了 富士公布2021年度财报 营利同比增长240(富士公布2021年度财报)
- 医事文化谈屑 | 古人的名 字 号(医事文化谈屑古人的名)
- ()
- 网友很惭愧,自己写了很多年的字,到头来还不如一名小学生写的好(自己写了很多年的字)
- 中华第一楷 张瑞龄 86岁高龄,苦练楷书71年,一幅字卖593万(中华第一楷张瑞龄)
热门推荐
- MySQL主从状态检查的实现(MySQL主从状态检查的实现)
- phpstudy创建网站教程交流(phpStudy V8中创建与管理站点图文教程)
- nodejs八种命令(详细谈谈NodeJS进程是如何退出的)
- 如何看云服务器日志(云服务器怎么查看日志的步骤)
- sql数据库语言的两种使用方式(通过使用正确的search arguments来提高SQL Server数据库的性能)
- mysql8.0使用(MySQL 8.0新特性 — 检查性约束的使用简介)
- qos实现限速(apche 多端口配置及网站指向非apche默认的网站文件夹设置方法)
- html5表单实例(使用HTML5和CSS3表单验证功能)
- laravel在中间件内生成参数并且传递到控制器中的2种姿势(laravel在中间件内生成参数并且传递到控制器中的2种姿势)
- vue 单文件组件(vue实现一个单文件组件的完整过程记录)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9