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中内置的NotImplemented类型的用法
Mar 31 Python
Python排序搜索基本算法之选择排序实例分析
Dec 09 Python
Python数据结构与算法之完全树与最小堆实例
Dec 13 Python
浅谈python中字典append 到list 后值的改变问题
May 04 Python
Python中的几种矩阵乘法(小结)
Jul 10 Python
对Python函数设计规范详解
Jul 19 Python
python实现证件照换底功能
Aug 20 Python
python实现两个字典合并,两个list合并
Dec 02 Python
Python中 Global和Nonlocal的用法详解
Jan 20 Python
python集合删除多种方法详解
Feb 10 Python
Python pytesseract验证码识别库用法解析
Jun 29 Python
详解python的异常捕获
Mar 03 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
php正则校验用户名介绍
2008/07/19 PHP
thinkphp四种url访问方式详解
2014/11/28 PHP
thinkPHP简单调用函数与类库的方法
2017/03/15 PHP
php使用redis的有序集合zset实现延迟队列应用示例
2020/02/20 PHP
关于JavaScript定义类和对象的几种方式
2010/11/09 Javascript
js中eval详解
2012/03/30 Javascript
javascript完美拖拽的实现方法
2013/09/29 Javascript
jquery复选框全选/取消示例
2013/12/30 Javascript
让checkbox不选中即将选中的checkbox不选中
2014/07/11 Javascript
JS基于Mootools实现的个性菜单效果代码
2015/10/21 Javascript
javascript实现获取浏览器版本、浏览器类型
2015/12/02 Javascript
微信小程序(应用号)开发新闻客户端实例
2016/10/24 Javascript
JS实现禁止用户使用Ctrl+鼠标滚轮缩放网页的方法
2017/04/28 Javascript
Thinkphp5微信小程序获取用户信息接口的实例详解
2017/09/26 Javascript
angular6的table组件开发的实现示例
2018/12/26 Javascript
解决Vue项目打包后打开index.html页面显示空白以及图片路径错误的问题
2019/10/25 Javascript
vue封装可复用组件confirm,并绑定在vue原型上的示例
2019/10/31 Javascript
uni-app微信小程序登录授权的实现
2020/05/22 Javascript
python算法学习之桶排序算法实例(分块排序)
2013/12/18 Python
Python使用ntplib库同步校准当地时间的方法
2016/07/02 Python
利用Python实现Windows定时关机功能
2017/03/21 Python
Python使用defaultdict读取文件各列的方法
2017/05/11 Python
linux安装python修改默认python版本方法
2019/03/31 Python
html5录音功能实战示例
2019/03/25 HTML / CSS
荷兰鞋子在线:Nelson Schoenen
2017/12/25 全球购物
The North Face北面德国官网:美国著名户外品牌
2018/12/12 全球购物
意大利珠宝店:Luxury Zone
2019/01/05 全球购物
怎样写留学自荐信
2013/11/11 职场文书
优秀的个人求职信范文
2014/05/09 职场文书
校园文明倡议书
2014/05/16 职场文书
假释思想汇报范文
2014/10/11 职场文书
2014年转正工作总结
2014/11/08 职场文书
答谢词范文
2015/01/05 职场文书
商超业务员岗位职责
2015/02/13 职场文书
《没有任何借口》读后感:完美的执行能力
2020/01/07 职场文书
golang 实现对Map进行键值自定义排序
2021/04/28 Golang