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 相关文章推荐
编写同时兼容Python2.x与Python3.x版本的代码的几个示例
Mar 30 Python
Python语言的面相对象编程方式初步学习
Mar 12 Python
Python使用pandas对数据进行差分运算的方法
Dec 22 Python
Django实现发送邮件找回密码功能
Aug 12 Python
pytorch 可视化feature map的示例代码
Aug 20 Python
python 命令行传入参数实现解析
Aug 30 Python
简单了解Django ORM常用字段类型及参数配置
Jan 07 Python
python 识别登录验证码图片功能的实现代码(完整代码)
Jul 03 Python
浅析关于Keras的安装(pycharm)和初步理解
Oct 23 Python
详解使用python爬取抖音app视频(appium可以操控手机)
Jan 26 Python
python 使用OpenCV进行简单的人像分割与合成
Feb 02 Python
Python opencv缺陷检测的实现及问题解决
Apr 24 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 数组排序方法总结 推荐收藏
2010/06/30 PHP
PHP操作路由器实现方法示例
2019/04/27 PHP
js checkbox(复选框) 使用集锦
2009/04/28 Javascript
js控制div及网页相关属性的代码
2009/12/19 Javascript
javascript Firefox与IE 替换节点的方法
2010/02/24 Javascript
浅谈javascript中的作用域
2012/04/07 Javascript
javascript小组件 原生table排序表格脚本(兼容ie firefox opera chrome)
2012/07/25 Javascript
javascript检测页面是否缩放的小例子
2013/05/16 Javascript
jquery 使用简明教程
2014/03/05 Javascript
Nodejs中读取中文文件编码问题、发送邮件和定时任务实例
2015/01/01 NodeJs
Bootstrap源码解读导航(6)
2016/12/23 Javascript
javascript回调函数的概念理解与用法分析
2017/05/27 Javascript
浅谈Webpack打包优化技巧
2018/06/12 Javascript
vue两个组件间值的传递或修改方式
2018/07/04 Javascript
vue使用ElementUI时导航栏默认展开功能的实现
2018/07/04 Javascript
解决Vue开发中对话框被遮罩层挡住的问题
2018/11/26 Javascript
[02:38]DOTA2 夜魇暗潮2020活动介绍官方视频
2020/11/04 DOTA
详解Python中的元组与逻辑运算符
2015/10/13 Python
Python自动生产表情包
2017/03/17 Python
Python使用遗传算法解决最大流问题
2018/01/29 Python
python2.7实现爬虫网页数据
2018/05/25 Python
python numpy 显示图像阵列的实例
2018/07/02 Python
Python元组知识点总结
2019/02/18 Python
Python使用微信接入图灵机器人过程解析
2019/11/04 Python
python 发送邮件的示例代码(Python2/3都可以直接使用)
2020/12/03 Python
CSS3制作缩略图的详细过程
2016/07/08 HTML / CSS
CSS3中animation实现流光按钮效果
2020/12/21 HTML / CSS
加拿大国民体育购物网站:National Sports
2018/11/04 全球购物
纽约州一群才华横溢的金匠制作而成:Hearth Jewelry
2019/03/22 全球购物
Chi Chi London官网:购买连衣裙和礼服
2020/10/25 全球购物
人力资源专员自我评价怎么写
2013/09/19 职场文书
施工资料员的岗位职责
2013/12/22 职场文书
满月酒主持词
2014/03/27 职场文书
银行竞聘报告范文
2014/11/06 职场文书
redis 存储对象的方法对比分析
2021/08/02 Redis
vue项目中的支付功能实现(微信支付和支付宝支付)
2022/02/18 Vue.js