LeetCode 905 按奇偶排序陣列

2021-09-24 19:14:01 字數 838 閱讀 2993

給定乙個非負整數陣列 a,返回乙個陣列,在該陣列中, a 的所有偶數元素之後跟著所有奇數元素。

你可以返回滿足此條件的任何陣列作為答案。

示例:輸入:[3,1,2,4]

輸出:[2,4,3,1]

輸出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也會被接受。

1 <= a.length <= 5000

0 <= a[i] <= 5000

**實現

c++:

class solution {

public:

vectorsortarraybyparity(vector& a) {

//偶數從左邊開始儲存

int left = 0;

//奇數從右邊開始儲存

int right = a.size() - 1;

vectorb(a.size(), 0);

for(int i=0; ipython:

class solution(object):

def sortarraybyparity(self, a):

""":type a: list[int]

:rtype: list[int]

"""leftdouble =

rightsingle =

for value in a:

if value%2:

else:

leftdouble.extend(rightsingle) # 左右鏈結

return leftdouble

leetcode 905 按奇偶排序陣列

給定乙個非負整數陣列a,返回乙個由a的所有偶數元素組成的陣列,後面跟a的所有奇數元素。你可以返回滿足此條件的任何陣列作為答案。示例 輸入 3,1,2,4 輸出 2,4,3,1 輸出 4,2,3,1 2,4,1,3 和 4,2,1,3 也會被接受。思路 雙指標法 定義兩個指標,left指標指向陣列的第...

LeetCode 905 按奇偶排序陣列

給定乙個非負整數陣列a,返回乙個由a的所有偶數元素組成的陣列,後面跟a的所有奇數元素。你可以返回滿足此條件的任何陣列作為答案。示例 輸入 3,1,2,4 輸出 2,4,3,1 輸出 4,2,3,1 2,4,1,3 和 4,2,1,3 也會被接受。1 a.length 50000 a i 5000此題...

LeetCode 905 按奇偶排序陣列

給定乙個非負整數陣列a,返回乙個陣列,在該陣列中,a的所有偶數元素之後跟著所有奇數元素。你可以返回滿足此條件的任何陣列作為答案。示例 輸入 3,1,2,4 輸出 2,4,3,1 輸出 4,2,3,1 2,4,1,3 和 4,2,1,3 也會被接受。1 a.length 5000 0 a i 5000...