LeetCode刷題之路 按奇偶排序數(shù)組 II

按奇偶排序數(shù)組 II【簡單】

給定一個非負整數(shù)數(shù)組 A笤休, A 中一半整數(shù)是奇數(shù),一半整數(shù)是偶數(shù)琉挖。

對數(shù)組進行排序,以便當 A[i] 為奇數(shù)時涣脚,i 也是奇數(shù)示辈;當 A[i] 為偶數(shù)時, i 也是偶數(shù)涩澡。

你可以返回任何滿足上述條件的數(shù)組作為答案。

示例:

輸入:[4,2,5,7]
輸出:[4,5,2,7]
解釋:[4,7,2,5],[2,5,4,7]妙同,[2,7,4,5] 也會被接受射富。

提示:

  1. 2 <= A.length <= 20000
  2. A.length % 2 == 0
  3. 0 <= A[i] <= 1000

這道題比較簡單,直接將奇數(shù)偶數(shù)全部挑出來粥帚,然后進行一個循環(huán)按順序加進去就好了胰耗。注意:簡單的列表創(chuàng)建不要用循環(huán),盡量用列表推導芒涡,因為列表推導不僅更具有你可讀性柴灯,而且效率相對更高。

class Solution:
    def sortArrayByParityII(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        odd = [i for i in A if i % 2]
        even = [i for i in A if not i % 2]
        s = []
        while(odd and even):
            s.append(even.pop())
            s.append(odd.pop())
        return s
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末费尽,一起剝皮案震驚了整個濱河市赠群,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌旱幼,老刑警劉巖查描,帶你破解...
    沈念sama閱讀 207,113評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異柏卤,居然都是意外死亡冬三,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,644評論 2 381
  • 文/潘曉璐 我一進店門缘缚,熙熙樓的掌柜王于貴愁眉苦臉地迎上來勾笆,“玉大人,你說我怎么就攤上這事桥滨∥炎Γ” “怎么了?”我有些...
    開封第一講書人閱讀 153,340評論 0 344
  • 文/不壞的土叔 我叫張陵该园,是天一觀的道長酸舍。 經常有香客問我,道長里初,這世上最難降的妖魔是什么啃勉? 我笑而不...
    開封第一講書人閱讀 55,449評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮双妨,結果婚禮上淮阐,老公的妹妹穿的比我還像新娘。我一直安慰自己刁品,他們只是感情好泣特,可當我...
    茶點故事閱讀 64,445評論 5 374
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著挑随,像睡著了一般状您。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,166評論 1 284
  • 那天膏孟,我揣著相機與錄音眯分,去河邊找鬼。 笑死柒桑,一個胖子當著我的面吹牛弊决,可吹牛的內容都是我干的。 我是一名探鬼主播魁淳,決...
    沈念sama閱讀 38,442評論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼飘诗,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了界逛?” 一聲冷哼從身側響起昆稿,我...
    開封第一講書人閱讀 37,105評論 0 261
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎仇奶,沒想到半個月后貌嫡,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經...
    沈念sama閱讀 43,601評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡该溯,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,066評論 2 325
  • 正文 我和宋清朗相戀三年岛抄,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片狈茉。...
    茶點故事閱讀 38,161評論 1 334
  • 序言:一個原本活蹦亂跳的男人離奇死亡夫椭,死狀恐怖,靈堂內的尸體忽然破棺而出氯庆,到底是詐尸還是另有隱情蹭秋,我是刑警寧澤,帶...
    沈念sama閱讀 33,792評論 4 323
  • 正文 年R本政府宣布堤撵,位于F島的核電站仁讨,受9級特大地震影響,放射性物質發(fā)生泄漏实昨。R本人自食惡果不足惜洞豁,卻給世界環(huán)境...
    茶點故事閱讀 39,351評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望荒给。 院中可真熱鬧丈挟,春花似錦、人聲如沸志电。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,352評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽挑辆。三九已至例朱,卻和暖如春孝情,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背洒嗤。 一陣腳步聲響...
    開封第一講書人閱讀 31,584評論 1 261
  • 我被黑心中介騙來泰國打工咧叭, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人烁竭。 一個月前我還...
    沈念sama閱讀 45,618評論 2 355
  • 正文 我出身青樓,卻偏偏與公主長得像吉挣,于是被迫代替她去往敵國和親派撕。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 42,916評論 2 344

推薦閱讀更多精彩內容