Python实现翻转数组功能示例
作者：tongqingliu 发布时间：2022-02-28 09:03:09
标签：Python,数组
本文实例讲述了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程序设计有所帮助。
来源：http://www.cnblogs.com/liutongqing/p/7571576.html
0
投稿猜你喜欢
一个更易读的网站意味着网站使用性的改良以及提供愉悦的阅读体验。我们希望浏览者们能或者这些好处不是吗？这篇文章我们将介绍5个简单的方法让你能提- 在网上我们常常看见一些注册表单的输入框部分并不是我们常见的矩形框，而是一条细线，很多朋友对此很感兴趣。其实要实现这样的效果并不困难，我们只要
- vue3给数组赋值丢失响应式的解决由于vue3使用proxy，对于对象和数组都不能直接整个赋值。只有push或者根据索引遍历赋值才可以保留r
- 0 写在前面josephus问题是数据结构教材中的一个常见实例，其问题可以描述为：设nnn个人围坐一圈，现在要求从第kkk个人开始报数，报到
- 系统版本： CentOS 7.4Python版本： Python 3.6.1在现在的WEB中，为了防止爬虫类程序提交表单，图片验证码是最常见
- 前言Python 以其简单易懂的语法格式与其它语言形成鲜明对比，初学者遇到最多的问题就是不按照 Python 的规则来写，即便是有编程经验的
- 这篇文章主要介绍了Python接口自动化判断元素原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的
- 《Patterns for Sign Up &Ramp Up》很早就读完了，之所以今天才写读后感，细细读完了发现，它更为接近吸引注册
- 本文介绍了Python实现曲线点抽稀算法的示例，分享给大家，具体如下：目录何为抽稀道格拉斯-普克(Douglas-Peuker)算法垂距限值
- 点击获取后，返回2s后的鼠标位置，显示在文本框（需要用pip命令安装所需的的库）（pip install 模块名比如 安装pyautogui
- 第一步:下载svn的客户端，通俗一点来说就是小乌龟啦！去电脑管理的软件管理里面可以直接下载，方便迅速 下载之后直接安装就好了，但
- 将单引号替换为双引号1、若对象为字符串str = "{'err_no': 0,'err_str':
- 前言:Druid 连接池是阿里巴巴开源的数据库连接池项目，Druid 为监控而生，内置强大的监控功能，监控特性不影响性能，官网地址为：htt
- 最近没有项目做，闲来无事写了一个小demo，特此分享到脚本之家平台，供大家参考下，本文写的不好还请各位大侠见谅！功能及方法逻辑都注释在代码中
- 关于文件加载及处理1、检查python关于文件加载及处理方式文件路径是否存在，如果不存在就创建此路径。#如果不存在路径，就创建一个这样的路径
- eval 跟json.loads 是不一样的函数，是有实现不一样功能的地方，但是在某些地方它们两个函数的功能是一样的，在这个时候如果对执行效
- 本文实例讲述了Python模块的制作方法。分享给大家供大家参考，具体如下：1 目的利用setup.py将框架安装到python环境中，作为第
- 导语哈喽！大家晚上好，我是木木子吖，很久没给大家更新游戏代码的类型啦~骰子，是现在娱乐场所最常见的一种玩乐项目。一般骰子分两人和两人以上玩，
- 用过vuex的肯定会有这样一个痛点，就是刷新以后vuex里面存储的state就会被浏览器释放掉，因为我们的state都是存储在内存中的。所以
- 前言：说到JavaScript中的继承，与之密切相关的就是原型链了，JavaScript中的继承主要是通过原型链实现的。但是简单的原型链继承
