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程序设计有所帮助。

相关文章

  • Keras搭建孪生神经网络Siamese network比较图片相似性

    Keras搭建孪生神经网络Siamese network比较图片相似性

    这篇文章主要为大家介绍了Keras搭建孪生神经网络Siamese network比较图片相似性,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-05-05
  • pycharm 实现调试窗口恢复

    pycharm 实现调试窗口恢复

    这篇文章主要介绍了pycharm 实现调试窗口恢复的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-02-02
  • Python实现生成随机数据插入mysql数据库的方法

    Python实现生成随机数据插入mysql数据库的方法

    这篇文章主要介绍了Python实现生成随机数据插入mysql数据库的方法,涉及Python随机字符串生成及数据库连接、插入等相关操作技巧,需要的朋友可以参考下
    2017-12-12
  • 常用的10个Python实用小技巧

    常用的10个Python实用小技巧

    这篇文章主要介绍了常用的10个Python实用小技巧,帮助大家更好的理解和学习Python,感兴趣的朋友可以了解下
    2020-08-08
  • centos7中安装python3.6.4的教程

    centos7中安装python3.6.4的教程

    Python3.6.4官方版是一款在适合开发人员使用的windows系统上运行的脚本语言工具,Python3.6.4官方版是目前程序设计从业者必学的语言之一。这篇文章给大家介绍了centos7中安装python3.6.4的教程,感兴趣的朋友一起看看吧
    2019-12-12
  • python设置环境变量的作用整理

    python设置环境变量的作用整理

    在本篇文章里小编给大家整理的是关于python设置环境变量的作用整理内容,需要的朋友们可以学习参考下。
    2020-02-02
  • python插入数据到列表的方法

    python插入数据到列表的方法

    这篇文章主要介绍了python插入数据到列表的方法,涉及Python中insert方法的使用技巧,非常具有实用价值,需要的朋友可以参考下
    2015-04-04
  • 关于Python使用turtle库画任意图的问题

    关于Python使用turtle库画任意图的问题

    这篇文章主要介绍了Python turtle库画任意图,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • Pytorch+PyG实现EdgeCNN过程示例详解

    Pytorch+PyG实现EdgeCNN过程示例详解

    这篇文章主要为大家介绍了Pytorch+PyG实现EdgeCNN过程示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-04-04
  • Python K-means实现简单图像聚类的示例代码

    Python K-means实现简单图像聚类的示例代码

    本文主要介绍了Python K-means实现简单图像聚类的示例代码,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-10-10

最新评论