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连接远程ftp服务器并列出目录下文件的方法
Apr 01 Python
Python监控主机是否存活并以邮件报警
Sep 22 Python
python 3.0 模拟用户登录功能并实现三次错误锁定
Nov 01 Python
python MNIST手写识别数据调用API的方法
Aug 08 Python
Python中捕获键盘的方式详解
Mar 28 Python
使用Python实现跳一跳自动跳跃功能
Jul 10 Python
Win10环境python3.7安装dlib模块趟过的坑
Aug 01 Python
Python编写打字训练小程序
Sep 26 Python
为什么相对PHP黑python的更少
Jun 21 Python
基于tensorflow for循环 while循环案例
Jun 30 Python
Python实现制作销售数据可视化看板详解
Nov 27 Python
Python获取字典中某个key的value
Apr 13 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 Undefined index和Undefined variable的解决方法
2008/03/27 PHP
php学习笔记 面向对象中[接口]与[多态性]的应用
2011/06/16 PHP
PHP开发注意事项总结
2015/02/04 PHP
php生成带logo二维码方法小结
2016/04/08 PHP
thinkphp在低版本Nginx 下支持PATHINFO的方法分享
2016/05/27 PHP
PHP高并发和大流量解决方案整理
2021/03/09 PHP
用js怎么把&字符换成"&amp:"
2006/10/19 Javascript
javascript HTMLEncode HTMLDecode的完整实例(兼容ie和火狐)
2009/06/02 Javascript
javascript 冒号 使用说明
2009/06/06 Javascript
jquery text()要注意啦
2009/10/30 Javascript
原生javascript实现图片轮播效果代码
2010/09/03 Javascript
javascript操作excel生成报表全攻略
2014/05/04 Javascript
jQuery常用的一些技巧汇总
2016/03/26 Javascript
基于Bootstrap3表格插件和分页插件实例详解
2016/05/17 Javascript
js实现背景图自适应窗口大小
2017/01/10 Javascript
js实现图片左右滚动效果
2017/02/27 Javascript
jQuery动态移除与增加onclick属性的方法详解
2018/06/07 jQuery
微信小程序实现发红包功能
2018/07/11 Javascript
微信小程序webview与h5通过postMessage实现实时通讯的实现
2019/08/20 Javascript
基于vue、react实现倒计时效果
2019/08/26 Javascript
在layui中layer弹出层点击事件无效的解决方法
2019/09/05 Javascript
浅谈vue的第一个commit分析
2020/06/08 Javascript
Python实现包含min函数的栈
2016/04/29 Python
Python实现修改文件内容的方法分析
2018/03/25 Python
django将网络中的图片,保存成model中的ImageField的实例
2019/08/07 Python
解决pycharm启动后总是不停的updating indices...indexing的问题
2019/11/27 Python
pytorch学习教程之自定义数据集
2020/11/10 Python
澳大利亚宠物商店:Petbarn
2017/11/18 全球购物
6号汽车旅馆预订:Motel 6
2018/02/11 全球购物
亲戚结婚的请假条
2014/02/11 职场文书
毕业生如何写自荐信
2014/03/26 职场文书
公司会议策划方案
2014/05/17 职场文书
工作失职检讨书500字
2014/10/17 职场文书
2014年财务科工作总结
2014/11/11 职场文书
创业计划书之花店
2019/09/20 职场文书
Django实现在线无水印抖音视频下载(附源码及地址)
2021/05/06 Python