本文实例讲述了Python实现翻转数组功能。分享给大家供大家参考,具体如下:
给定一个长度为n的整数数组,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列,其中数组片段(左,右)表示序列[l], [l + 1], & # 8201;……& # 8201; [r]。原始数组为
[1],[2],…,(l2), [l - 1], [l], [l + 1],……、(r1) [r], [r + 1], [r + 2],…,(n - 1), [n],
将片段(左,右)反序后的数组是
[1],[2],…、(l2)、(l - 1) [r], (r1)……,[l + 1], [l], [r + 1], [r + 2],…,(n - 1), [n] .
输入
第一行数据是一个整数:n (1≤n≤105)表示数组长度。
第二行数据是n个整数[1],[2],…[n](1≤[我]≤109)。
输出
输出“是的”,如果存在,否则输出“不”,不用输出引号。
样例输出
是的
样例输入
4
2 1 3 4
而1: n=int (raw_input ()) x=raw_input () 打破 x=[int(我)我在x.split ()) 我因为我在x y=y.sort () partx=[x[我]我的范围(n)如果x[我]!=y[我]] 方=[y[我]我的范围(n)如果x[我]!=y[我]] party.reverse () 如果partx==党: 打印“是的” 其他: 打印“不” >之前更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数学运算技巧总结》,《Python数据结构与算法教程》、《Python函数使用技巧总结》,《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
Python实现翻转数组功能示例