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
思路:開闢乙個陣列,利用雙指標,乙個從左邊開始記錄偶數,乙個從右邊記錄奇數,遍歷一邊陣列即可。
1/**2* note: the returned array must be malloced, assume caller calls free().3*/
4int* sortarraybyparity(int* a, int asize, int*returnsize)else14}
15 *returnsize=asize;
16return
num;
17 }
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...