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生成目录树

    使用python生成目录树

    这篇文章主要为大家详细介绍了使用python生成目录树、文件的程序,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-03-03
  • Python编程使用NLTK进行自然语言处理详解

    Python编程使用NLTK进行自然语言处理详解

    这篇文章主要介绍了Python编程使用NLTK进行自然语言处理详解,涉及了nltk和开发环境的简单介绍,以及SentencesSegment,SentencesSegment等内容,具有一定参考价值,需要的朋友可以了解下。
    2017-11-11
  • python自动zip压缩目录的方法

    python自动zip压缩目录的方法

    这篇文章主要介绍了python自动zip压缩目录的方法,可实现调用zip.exe文件进行目录压缩的功能,需要的朋友可以参考下
    2015-06-06
  • 在CentOS6上安装Python2.7的解决方法

    在CentOS6上安装Python2.7的解决方法

    在CentOS6上yum安装工具是基于Python2.6.6的,所以在CentOS6上默认安装的是Python2.6.6,因为要在服务器系统为CentOS6上部署生产环境,但是代码都是基于Python2.7写的,所有遇到了问题,下面通过本文给大家介绍下在CentOS6上安装Python2.7的解决方法,一起看看吧
    2018-01-01
  • python实现人人网登录示例分享

    python实现人人网登录示例分享

    这篇文章主要介绍了python实现登录人人网示例,大家参考使用吧
    2014-01-01
  • python操作xml文件详细介绍

    python操作xml文件详细介绍

    这篇文章主要介绍了python操作xml文件详细介绍,着重介绍了获取XML标签的属性和值的方法,需要的朋友可以参考下
    2014-06-06
  • Python获取当前路径实现代码

    Python获取当前路径实现代码

    这篇文章主要介绍了 Python获取当前路径实现代码的相关资料,需要的朋友可以参考下
    2017-05-05
  • python的dataframe和matrix的互换方法

    python的dataframe和matrix的互换方法

    下面小编就为大家分享一篇python的dataframe和matrix的互换方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-04-04
  • Python生成随机密码

    Python生成随机密码

    这篇文章主要介绍了Python生成随机密码的代码分享,由于是新手,仅仅是简单的实现,未作任何其他处理,小伙伴们自己参考下吧。
    2015-03-03
  • Python cookbook(字符串与文本)针对任意多的分隔符拆分字符串操作示例

    Python cookbook(字符串与文本)针对任意多的分隔符拆分字符串操作

    这篇文章主要介绍了Python cookbook(字符串与文本)针对任意多的分隔符拆分字符串操作,结合实例形式分析了Python使用split()及正则表达式进行字符串拆分操作相关实现技巧,需要的朋友可以参考下
    2018-04-04

最新评论