C语言--按奇偶排序数组

按奇偶排序数组

给定一个非负整数数组 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) {
 int i;
 int max = ASize-1;
 int min = 0;
 int* re =(int *) malloc(ASize * sizeof(int));
 for (i = 0; i < ASize; i++) {
  if (A[i] % 2 != 0) {
   re[max--] = A[i];
  }
  else if (A[i] % 2 == 0) {
   re[min++] = A[i];
  }
 }
 *returnSize = ASize;
 return re;
}