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使用CMD模块更优雅的运行脚本
May 11 Python
Python字符串处理之count()方法的使用
May 18 Python
十个Python程序员易犯的错误
Dec 15 Python
Python读写Json涉及到中文的处理方法
Sep 12 Python
python批量修改图片大小的方法
Jul 24 Python
python scatter散点图用循环分类法加图例
Mar 19 Python
使用Python检测文章抄袭及去重算法原理解析
Jun 14 Python
Python2.7版os.path.isdir中文路径返回false的解决方法
Jun 21 Python
Django对数据库进行添加与更新的例子
Jul 12 Python
简单了解python调用其他脚本方法实例
Mar 26 Python
keras中的卷积层&池化层的用法
May 22 Python
python爬虫beautifulsoup解析html方法
Dec 07 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
vBulletin HACK----显示话题大小和打开新窗口于论坛索引页
2006/10/09 PHP
php 禁止页面缓存输出
2009/01/07 PHP
简单的PHP留言本实例代码
2010/05/09 PHP
php获取文件夹路径内的图片以及分页显示示例
2014/03/11 PHP
简单分析ucenter 会员同步登录通信原理
2014/08/25 PHP
PHP连接操作access数据库实例
2015/03/30 PHP
基于PHP微信红包的算法探讨
2016/07/21 PHP
解决form中action属性后面?传递参数 获取不到的问题
2017/07/21 PHP
Laravel5.7 Eloquent ORM快速入门详解
2019/04/12 PHP
用js实现预览待上传的本地图片
2007/03/15 Javascript
Javascript YUI 读码日记之 YAHOO.util.Dom - Part.3
2008/03/22 Javascript
JavaScript 密码强度判断代码
2009/09/05 Javascript
jQuery MD5加密实现代码
2010/03/15 Javascript
10个基于Jquery的幻灯片插件教程
2010/10/29 Javascript
详解JavaScript中数组的相关知识
2015/07/29 Javascript
js简单网速测试方法完整实例
2015/12/15 Javascript
JS中setTimeout的巧妙用法前端函数节流
2016/03/24 Javascript
jQuery.form插件的使用及跨域异步上传文件
2016/04/27 Javascript
js检测离开或刷新页面时表单数据是否更改的方法
2016/08/02 Javascript
jQuery视差滚动效果网页实现方法经验总结
2016/09/29 Javascript
angular.JS实现网页禁用调试、复制和剪切
2017/03/31 Javascript
详解Vue.js基于$.ajax获取数据并与组件的data绑定
2017/05/26 Javascript
express如何解决ajax跨域访问session失效问题详解
2019/06/20 Javascript
Python控制多进程与多线程并发数总结
2016/10/26 Python
python使用folium库绘制地图点击框
2018/09/21 Python
python读取TXT每行,并存到LIST中的方法
2018/10/26 Python
2019 Python最新面试题及答案16道题
2019/04/11 Python
纯css3实现走马灯效果
2014/12/26 HTML / CSS
Android interview questions
2016/12/25 面试题
生物技术专业研究生自荐信
2013/09/22 职场文书
数学国培研修感言
2014/02/13 职场文书
会议欢迎词范文
2015/01/27 职场文书
2015年秋季运动会前导词
2015/07/20 职场文书
2016年“世界环境日”校园广播稿
2015/12/18 职场文书
信息技术课教学反思
2016/02/23 职场文书
导游词之峨眉乐山/兵马俑/北京故宫御花园
2019/09/03 职场文书