905. 按奇偶排序數組

Loading...?leetcode-cn.com給定一個非負整數數組 A，返回一個由 A 的所有偶數元素組成的數組，后面跟 A 的所有奇數元素。
你可以返回滿足此條件的任何數組作為答案。
示例：
輸入：[3,1,2,4]
輸出：[2,4,3,1]
輸出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也會被接受。

解題思路：這里將判斷是否為偶數改為了「&」（與運算），當計算數據量過大時「&」運算比求余運算的效率更高，更節省內存
同時將奇數和偶數分別用兩個變量標記，偶數則按題要求從前往后放入數組，奇數則從后往前放入數組。用前綴表達式節省了一個變量

int* sortArrayByParity(int* A, int ASize, int* returnSize) {*returnSize = 0;int i = 0,k=ASize,*newA=(int *)malloc(ASize*sizeof(int));for (; i < ASize; i++)if ((A[i] &1) == 0)newA[(*returnSize)++] = A[i];elsenewA[--k] = A[i];(*returnSize) = ASize;return newA; }

總結

以上是生活随笔為你收集整理的int型 判断奇偶_905. 按奇偶排序数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。