Python实现翻转数组功能示例

 更新时间:2018年01月12日 11:04:52   作者:tongqingliu  
这篇文章主要介绍了Python实现翻转数组功能,涉及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相关内容感兴趣的读者可查看本站专题:《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总

希望本文所述对大家Python程序设计有所帮助。

相关文章

  • Python Pygame绘制直线实现光线反射效果

    Python Pygame绘制直线实现光线反射效果

    这篇文章主要为大家详细介绍了如何利用Python Pygame绘制直线以实现光线反射效果,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-11-11
  • 利用Python批量处理多个txt文本的示例代码

    利用Python批量处理多个txt文本的示例代码

    这篇文章主要给大家介绍了关于如何利用Python批量处理多个txt文本的方法,文中通过实例代码介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下
    2023-10-10
  • python opencv鼠标事件实现画框圈定目标获取坐标信息

    python opencv鼠标事件实现画框圈定目标获取坐标信息

    这篇文章主要为大家详细介绍了python opencv鼠标事件实现画框圈定目标,获取坐标信息,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-08-08
  • python实现逆波兰计算表达式实例详解

    python实现逆波兰计算表达式实例详解

    这篇文章主要介绍了python实现逆波兰计算表达式的方法,较为详细的分析了逆波兰表达式的概念及实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-05-05
  • python连接oracle数据库实例

    python连接oracle数据库实例

    这篇文章主要介绍了python连接oracle数据库的方法,实例讲述了连接Oracle数据库的具体步骤及常见的问题,需要的朋友可以参考下
    2014-10-10
  • Python元素集合的列表切片

    Python元素集合的列表切片

    这篇文章主要介绍了Python元素集合的列表切片,列表是元素的集合,列表的这些子集称为切片,下面违章围绕Python列表切片得相关资料展开学习内容,需要的朋友可以参考一下,希望对你的学习有所帮助
    2022-02-02
  • Python的Flask框架与数据库连接的教程

    Python的Flask框架与数据库连接的教程

    这篇文章主要介绍了Python的Flask框架与数据库连接的教程,是Flask框架学习当中的基本知识,需要的朋友可以参考下
    2015-04-04
  • Jmeter调用Python脚本实现参数互相传递的实现

    Jmeter调用Python脚本实现参数互相传递的实现

    这篇文章主要介绍了Jmeter调用Python脚本实现参数互相传递的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-01-01
  • Python极值整数的边界探讨分析

    Python极值整数的边界探讨分析

    这篇文章主要介绍了Python极值整数的边界探讨分析,阅读本文来一起领略Python中的极值,看一下Python整数是否有边界,有需要的朋友可以借鉴参考下
    2021-09-09
  • 如何基于Python实现自动扫雷

    如何基于Python实现自动扫雷

    这篇文章主要介绍了如何基于Python实现自动扫雷,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-01-01

最新评论