905. 按奇偶排序數(shù)組

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

解題思路：這里將判斷是否為偶數(shù)改為了「&」（與運(yùn)算），當(dāng)計(jì)算數(shù)據(jù)量過大時(shí)「&」運(yùn)算比求余運(yùn)算的效率更高，更節(jié)省內(nèi)存
同時(shí)將奇數(shù)和偶數(shù)分別用兩個(gè)變量標(biāo)記，偶數(shù)則按題要求從前往后放入數(shù)組，奇數(shù)則從后往前放入數(shù)組。用前綴表達(dá)式節(jié)省了一個(gè)變量

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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。