本文实例讲述了Python实现翻转数组功能。分享给大家供大家参考,具体如下:
创新互联建站是一家专注于网站设计、成都网站制作与策划设计,渝水网站建设哪家好?创新互联建站做网站,专注于网站建设十余年,网设计领域的专业建站公司;建站业务涵盖:渝水等地区。渝水做网站价格咨询:18980820575题目描述
给定一个长度为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"
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。