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
2134
实现代码:
while1: n=int(raw_input()) x=raw_input() break x=[int(i)foriinx.split()] y=[iforiinx] y.sort() partx=[x[i]foriinrange(n)ifx[i]!=y[i]] party=[y[i]foriinrange(n)ifx[i]!=y[i]] party.reverse() ifpartx==party: print"yes" else: print"no"
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。