922. 按奇偶排序數(shù)組 II

922. 按奇偶排序數(shù)組 II

問(wèn)題

給定一個(gè)非負(fù)整數(shù)數(shù)組 A柴淘, A中一半整數(shù)是奇數(shù)迫淹,一半整數(shù)是偶數(shù)。
對(duì)數(shù)組進(jìn)行排序为严,以便當(dāng)A[i]為奇數(shù)時(shí)敛熬,i也是奇數(shù);當(dāng) A[i] 為偶數(shù)時(shí)第股,i也是偶數(shù)应民。
你可以返回任何滿(mǎn)足上述條件的數(shù)組作為答案。

示例:

輸入:[4,2,5,7]
輸出:[4,5,2,7]
解釋?zhuān)?img class="math-inline" src="https://math.jianshu.com/math?formula=%5B4%2C7%2C2%2C5%5D%EF%BC%8C%5B2%2C5%2C4%2C7%5D%EF%BC%8C%5B2%2C7%2C4%2C5%5D" alt="[4,7,2,5],[2,5,4,7]诲锹,[2,7,4,5]" mathimg="1"> 也會(huì)被接受繁仁。

提示:

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

解法

這道題挺簡(jiǎn)單的。使用兩個(gè)指針?lè)謩e從索引位置01處前進(jìn)即可辕狰,遇到不滿(mǎn)足條件的地方就停止改备,然后交換兩個(gè)索引的值控漠,一直走下去就行了蔓倍。解法也眾多,不一而足盐捷。姑且寫(xiě)一個(gè)

代碼

java實(shí)現(xiàn)

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int i = 0, j = 1;
        while (i < A.length - 1 && j < A.length) {
            while (i < A.length - 1 && A[i]%2 == 0) {
                i += 2;
            }
            while (j < A.length && A[j]%2 == 1) {
                j += 2;
            }
            //這里需要注意的一點(diǎn)是這個(gè)if的存在偶翅,仔細(xì)觀察對(duì)i的while循環(huán),是可以因?yàn)閕超過(guò)數(shù)組長(zhǎng)度而跳出的碉渡。這里就是為了防止ArrayOutOfBound異常做的處理聚谁。
            if (i < A.length - 1) {
                int temp = A[i];
                A[i] = A[j];
                A[j] = temp;
                i += 2;
                j += 2;
            }
        }
        return A;
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市滞诺,隨后出現(xiàn)的幾起案子形导,更是在濱河造成了極大的恐慌,老刑警劉巖习霹,帶你破解...
    沈念sama閱讀 217,084評(píng)論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件朵耕,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡淋叶,警方通過(guò)查閱死者的電腦和手機(jī)阎曹,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,623評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)煞檩,“玉大人处嫌,你說(shuō)我怎么就攤上這事≌迮龋” “怎么了熏迹?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,450評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)凝赛。 經(jīng)常有香客問(wèn)我注暗,道長(zhǎng),這世上最難降的妖魔是什么哄酝? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,322評(píng)論 1 293
  • 正文 為了忘掉前任友存,我火速辦了婚禮,結(jié)果婚禮上陶衅,老公的妹妹穿的比我還像新娘屡立。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,370評(píng)論 6 390
  • 文/花漫 我一把揭開(kāi)白布膨俐。 她就那樣靜靜地躺著勇皇,像睡著了一般。 火紅的嫁衣襯著肌膚如雪焚刺。 梳的紋絲不亂的頭發(fā)上敛摘,一...
    開(kāi)封第一講書(shū)人閱讀 51,274評(píng)論 1 300
  • 那天,我揣著相機(jī)與錄音乳愉,去河邊找鬼兄淫。 笑死,一個(gè)胖子當(dāng)著我的面吹牛蔓姚,可吹牛的內(nèi)容都是我干的捕虽。 我是一名探鬼主播,決...
    沈念sama閱讀 40,126評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼坡脐,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼泄私!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起备闲,我...
    開(kāi)封第一講書(shū)人閱讀 38,980評(píng)論 0 275
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤晌端,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后恬砂,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體咧纠,經(jīng)...
    沈念sama閱讀 45,414評(píng)論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,599評(píng)論 3 334
  • 正文 我和宋清朗相戀三年觉既,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了惧盹。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,773評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡瞪讼,死狀恐怖钧椰,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情符欠,我是刑警寧澤嫡霞,帶...
    沈念sama閱讀 35,470評(píng)論 5 344
  • 正文 年R本政府宣布,位于F島的核電站希柿,受9級(jí)特大地震影響诊沪,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜曾撤,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,080評(píng)論 3 327
  • 文/蒙蒙 一端姚、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧挤悉,春花似錦渐裸、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,713評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)尚氛。三九已至,卻和暖如春洞渤,著一層夾襖步出監(jiān)牢的瞬間阅嘶,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,852評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工载迄, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留讯柔,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,865評(píng)論 2 370
  • 正文 我出身青樓宪巨,卻偏偏與公主長(zhǎng)得像磷杏,于是被迫代替她去往敵國(guó)和親溜畅。 傳聞我的和親對(duì)象是個(gè)殘疾皇子捏卓,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,689評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容

  • 給定一個(gè)非負(fù)整數(shù)數(shù)組 A, A 中一半整數(shù)是奇數(shù)慈格,一半整數(shù)是偶數(shù)怠晴。對(duì)數(shù)組進(jìn)行排序,以便當(dāng) A[i] 為奇數(shù)時(shí)浴捆,i ...
    閉門(mén)造折閱讀 315評(píng)論 0 0
  • 給定一個(gè)非負(fù)整數(shù)數(shù)組 A蒜田, A 中一半整數(shù)是奇數(shù),一半整數(shù)是偶數(shù)选泻。 對(duì)數(shù)組進(jìn)行排序冲粤,以便當(dāng) A[i] 為奇數(shù)時(shí),i...
    G_dalx閱讀 732評(píng)論 0 0
  • 第四天 數(shù)組【悟空教程】 第04天 Java基礎(chǔ) 第1章數(shù)組 1.1數(shù)組概念 軟件的基本功能是處理數(shù)據(jù)页眯,而在處理數(shù)...
    Java幫幫閱讀 1,598評(píng)論 0 9
  • 922. 按奇偶排序數(shù)組 II URL 問(wèn)題:給定一個(gè)非負(fù)整數(shù)數(shù)組 A梯捕, A 中一半整數(shù)是奇數(shù),一半整數(shù)是偶數(shù)窝撵。對(duì)...
    魚(yú)欲遇雨閱讀 361評(píng)論 0 0
  • 曾經(jīng)見(jiàn)到別人活的灑脫通透傀顾,真的好羨慕,自己為什么不能那樣碌奉? 積極樂(lè)觀短曾、敢于做自己! 后來(lái)赐劣,在一些書(shū)和一群人的影響下...
    藍(lán)錦2017閱讀 124評(píng)論 0 2