Leetcode 905 按奇偶排序陣列

2022-07-21 06:06:07 字數 646 閱讀 8493

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

思路:用i指向0,j指向陣列末尾

如果a[i]是奇數,a[j]是偶數,就交換

a[i]是偶數就i++;a[j]是奇數就j--

1

int* sortarraybyparity(int* a, int asize, int*returnsize)214

else

if(a[i]%2==0

)15 i++;

16else

if(a[j]%2==1

)17 j--;18}

1920

return

a;21 }

view code

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