快捷導(dǎo)航

Python實(shí)現(xiàn)翻轉(zhuǎn)數(shù)組功能示例

更新時(shí)間：2018年01月12日 11:04:52 作者：tongqingliu

這篇文章主要介紹了Python實(shí)現(xiàn)翻轉(zhuǎn)數(shù)組功能,涉及Python針對(duì)數(shù)組的遍歷、判斷、排序等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python實(shí)現(xiàn)翻轉(zhuǎn)數(shù)組功能。分享給大家供大家參考，具體如下：

題目描述

給定一個(gè)長(zhǎng)度為n的整數(shù)數(shù)組a，元素均不相同，問數(shù)組是否存在這樣一個(gè)片段，只將該片段翻轉(zhuǎn)就可以使整個(gè)數(shù)組升序排列。其中數(shù)組片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始數(shù)組為
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]反序后的數(shù)組是
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]。

輸入

第一行數(shù)據(jù)是一個(gè)整數(shù)：n (1≤n≤105)，表示數(shù)組長(zhǎng)度。
第二行數(shù)據(jù)是n個(gè)整數(shù)a[1], a[2], ..., a[n] (1≤a[i]≤109)。

輸出

輸出“yes”，如果存在；否則輸出“no”，不用輸出引號(hào)。

樣例輸出
yes

樣例輸入
4
2 1 3 4

實(shí)現(xiàn)代碼：

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"

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)學(xué)運(yùn)算技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Python?Pygame繪制直線實(shí)現(xiàn)光線反射效果
這篇文章主要為大家詳細(xì)介紹了如何利用Python?Pygame繪制直線以實(shí)現(xiàn)光線反射效果,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2023-11-11
利用Python批量處理多個(gè)txt文本的示例代碼
這篇文章主要給大家介紹了關(guān)于如何利用Python批量處理多個(gè)txt文本的方法,文中通過實(shí)例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下
2023-10-10
python opencv鼠標(biāo)事件實(shí)現(xiàn)畫框圈定目標(biāo)獲取坐標(biāo)信息
這篇文章主要為大家詳細(xì)介紹了python opencv鼠標(biāo)事件實(shí)現(xiàn)畫框圈定目標(biāo)，獲取坐標(biāo)信息，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-08-08
python實(shí)現(xiàn)逆波蘭計(jì)算表達(dá)式實(shí)例詳解
這篇文章主要介紹了python實(shí)現(xiàn)逆波蘭計(jì)算表達(dá)式的方法,較為詳細(xì)的分析了逆波蘭表達(dá)式的概念及實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-05-05
python連接oracle數(shù)據(jù)庫(kù)實(shí)例
這篇文章主要介紹了python連接oracle數(shù)據(jù)庫(kù)的方法,實(shí)例講述了連接Oracle數(shù)據(jù)庫(kù)的具體步驟及常見的問題,需要的朋友可以參考下
2014-10-10
Python元素集合的列表切片
這篇文章主要介紹了Python元素集合的列表切片，列表是元素的集合，列表的這些子集稱為切片，下面違章圍繞Python列表切片得相關(guān)資料展開學(xué)習(xí)內(nèi)容，需要的朋友可以參考一下，希望對(duì)你的學(xué)習(xí)有所幫助
2022-02-02
Python的Flask框架與數(shù)據(jù)庫(kù)連接的教程
這篇文章主要介紹了Python的Flask框架與數(shù)據(jù)庫(kù)連接的教程,是Flask框架學(xué)習(xí)當(dāng)中的基本知識(shí),需要的朋友可以參考下
2015-04-04
Jmeter調(diào)用Python腳本實(shí)現(xiàn)參數(shù)互相傳遞的實(shí)現(xiàn)
這篇文章主要介紹了Jmeter調(diào)用Python腳本實(shí)現(xiàn)參數(shù)互相傳遞的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2021-01-01
Python極值整數(shù)的邊界探討分析
這篇文章主要介紹了Python極值整數(shù)的邊界探討分析，閱讀本文來(lái)一起領(lǐng)略Python中的極值，看一下Python整數(shù)是否有邊界，有需要的朋友可以借鑒參考下
2021-09-09
如何基于Python實(shí)現(xiàn)自動(dòng)掃雷
這篇文章主要介紹了如何基于Python實(shí)現(xiàn)自動(dòng)掃雷,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-01-01