922 按奇偶校驗排序陣列II

2022-09-02 10:57:08 字數 682 閱讀 1099

給定一組a 非負整數,a中的一半整數是奇數,而整數的一半是偶數。 對陣列進行排序,以便每當a[i]奇數時,i都是奇數; 無論何時a[i]均勻,i均勻。 您可以返回滿足此條件的任何答案陣列。

例1: 輸入:[4,2,5,7]  輸出:[4,5,2,7]  說明: [4,7,2,5],[2,5,4,7],[2,7,4] ,5]也將被接受。   

注意:2 <= a.length <= 20000     

a.length % 2 == 0 

0 <= a[i] <= 1000

解法一:使用三次while迴圈,第二次跟第三次分別是為了查詢出陣列中索引跟索引位置陣列元素奇偶不同時索引的值。然後將兩個索引所謂陣列元素互換。

public

int sortarraybyparityii(int

a) while (j)

if (im)

}return

a; }

解法2:只使用乙個while迴圈,此迴圈用於得出索引跟索引元素不同時的索引值。然後通過if判斷當索引小於陣列長度且偶索引元素為奇,奇索引元素為偶時交換元素。

public

int sortarraybyparityii(int

a) if (j)

if (i)

}return

a; }

922 按奇偶排序陣列 II

給定乙個非負整數陣列 a,a 中一半整數是奇數,一半整數是偶數。對陣列進行排序,以便當 a i 為奇數時,i 也是奇數 當 a i 為偶數時,i 也是偶數。你可以返回任何滿足上述條件的陣列作為答案。示例 輸入 4,2,5,7 輸出 4,5,2,7 解釋 4,7,2,5 2,5,4,7 2,7,4,5...

922 按奇偶排序陣列 II

給定乙個非負整數陣列 a,a 中一半整數是奇數,一半整數是偶數。對陣列進行排序,以便當 a i 為奇數時,i 也是奇數 當 a i 為偶數時,i 也是偶數。你可以返回任何滿足上述條件的陣列作為答案。示例 輸入 4,2,5,7 輸出 4,5,2,7 解釋 4,7,2,5 2,5,4,7 2,7,4,5...

922 按奇偶排序陣列 II 簡單

題目 於力扣 leetcode 目錄三 實現 四 執行用時 五 部分測試用例 922.按奇偶排序陣列 ii 建立與陣列 a 相同長度的新陣列用於儲存元素 定義兩個變數,用於記錄往新陣列中插入元素的索引 遍歷陣列 a,判斷當前遍歷元素的奇偶性 為奇數時,往新陣列的奇數索引上插入該元素,同時索引 2 為...