leetcode922 按奇偶排序陣列 II

2021-10-10 11:27:09 字數 944 閱讀 3766

給定乙個非負整數陣列 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] 也會被接受。

cpp版本

class

solution

else

}return res;}}

;

python版本

class

solution

:def

sortarraybyparityii

(self, a: list[

int])-

> list[

int]

: res =

[none]*

len(a)

odd_pos =

1 even_pos =

0for a in a:

if a %2:

res[odd_pos]

= a

odd_pos +=

2else

: res[even_pos]

= a

even_pos +=

2return res

本題也可以進行原地交換,維護兩個指標,乙個指向奇數字置,乙個指向偶數字置,偶數字置為奇數時和奇數字置為偶數的元素進行交換

leetcode 922按奇偶排序陣列

給定乙個非負整數陣列 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...

leetcode 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 也會被接...

LeetCode 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...