gpt4 book ai didi

Python实现翻转数组功能示例

转载 作者:qq735679552 更新时间:2022-09-28 22:32:09 30 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章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 。

实现代码:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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程序设计有所帮助.

原文链接:http://www.cnblogs.com/liutongqing/p/7571576.html 。

最后此篇关于Python实现翻转数组功能示例的文章就讲到这里了,如果你想了解更多关于Python实现翻转数组功能示例的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com