Python实现翻转数组功能示例


Posted in Python onJanuary 12, 2018

本文实例讲述了Python实现翻转数组功能。分享给大家供大家参考,具体如下:

题目描述

给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为
a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..., a[n-1], a[n],
将片段[l,r]反序后的数组是
a[1], a[2], ..., a[l-2], a[l-1], a[r], a[r-1], ..., a[l+1], a[l], a[r+1], a[r+2], ..., a[n-1], a[n]。

输入

第一行数据是一个整数:n (1≤n≤105),表示数组长度。
第二行数据是n个整数a[1], a[2], ..., a[n] (1≤a[i]≤109)。

输出

输出“yes”,如果存在;否则输出“no”,不用输出引号。

样例输出
yes

样例输入
4
2 1 3 4

实现代码:

while 1:
  n = int(raw_input())
  x = raw_input()
  break
x = [int(i) for i in x.split()]
y = [i for i in x]
y.sort()
partx = [x[i] for i in range(n) if x[i]!=y[i]]
party = [y[i] for i in range(n) if x[i]!=y[i]]
party.reverse()
if partx == party:
  print "yes"
else:
  print "no"

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
怎样使用Python脚本日志功能
Aug 14 Python
简单谈谈Python中的元祖(Tuple)和字典(Dict)
Apr 21 Python
Python基于递归算法实现的汉诺塔与Fibonacci数列示例
Apr 18 Python
Python打包方法Pyinstaller的使用
Oct 09 Python
Python判断以什么结尾以什么开头的实例
Oct 27 Python
centos6.5安装python3.7.1之后无法使用pip的解决方案
Feb 14 Python
解决Tensorflow 使用时cpu编译不支持警告的问题
Feb 03 Python
Python TKinter如何自动关闭主窗口
Feb 26 Python
Anaconda配置pytorch-gpu虚拟环境的图文教程
Apr 16 Python
Django实现celery定时任务过程解析
Apr 21 Python
python爬虫调度器用法及实例代码
Nov 30 Python
聊聊基于pytorch实现Resnet对本地数据集的训练问题
Mar 25 Python
Python实现求数列和的方法示例
Jan 12 #Python
python+matplotlib演示电偶极子实例代码
Jan 12 #Python
Python实现读取及写入csv文件的方法示例
Jan 12 #Python
python+matplotlib绘制旋转椭圆实例代码
Jan 12 #Python
使用C++扩展Python的功能详解
Jan 12 #Python
聊聊Python中的pypy
Jan 12 #Python
Python中实现switch功能实例解析
Jan 11 #Python
You might like
如何开发一个虚拟域名系统
2006/10/09 PHP
一个PHP的QRcode类与大家分享
2011/11/13 PHP
php多维数组去掉重复值示例分享
2014/03/02 PHP
phpQuery让php处理html代码像jQuery一样方便
2015/01/06 PHP
php实现的mongodb操作类实例
2015/04/03 PHP
thinkPHP框架实现的短信接口验证码功能示例
2018/06/20 PHP
jquery复选框CHECKBOX全选、反选
2008/08/30 Javascript
我的Node.js学习之路(一)
2014/07/06 Javascript
jQuery淡入淡出元素让其效果更为生动
2014/09/01 Javascript
JS表的模拟方法
2015/02/05 Javascript
js控制文本框输入的字符类型方法汇总
2015/06/19 Javascript
jQuery实现简单的列表式导航菜单效果代码
2015/08/31 Javascript
基于BootStrap Metronic开发框架经验小结【九】实现Web页面内容的打印预览和保存操作
2016/05/12 Javascript
JavaScript必知必会(六) delete in instanceof
2016/06/08 Javascript
js oncontextmenu事件使用详解
2017/03/25 Javascript
mui上拉加载功能实例详解
2017/04/13 Javascript
JavaScript实现跟随滚动缓冲运动广告框
2017/07/15 Javascript
详解Vue取消eslint语法限制
2018/08/04 Javascript
JavaScript闭包与作用域链实例分析
2019/01/21 Javascript
Node.js中package.json中库的版本号(~和^)
2019/04/02 Javascript
vue项目中自定义video视频控制条的实现代码
2020/04/26 Javascript
jQuery实现移动端扭蛋机抽奖
2020/11/08 jQuery
使用Python-OpenCV向图片添加噪声的实现(高斯噪声、椒盐噪声)
2019/05/28 Python
python 实现将文件或文件夹用相对路径打包为 tar.gz 文件的方法
2019/06/10 Python
python操作kafka实践的示例代码
2019/06/19 Python
复化梯形求积分实例——用Python进行数值计算
2019/11/20 Python
pytorch torchvision.ImageFolder的用法介绍
2020/02/20 Python
python实现图像拼接
2020/03/05 Python
python如何实现递归转非递归
2021/02/25 Python
加拿大在线旅游公司:Flighthub
2019/03/11 全球购物
保荐人的岗位职责
2013/11/19 职场文书
汽车维修专业自荐书
2014/05/26 职场文书
政风行风评议个人心得体会
2014/10/29 职场文书
2014年销售助理工作总结
2014/12/01 职场文书
转让协议书
2015/01/27 职场文书
应届毕业生求职信范文
2015/03/19 职场文书