Ex21 调整数组顺序使奇数位于偶数前面

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

解题思路

很有意思的是题目中的注释，这就暗示了我们要返回一个新的数组，而不是一个在原地（in-place）进行调整。这道题目比较简单，如果说唯一需要技能的地方大约就是双指针了。思路很简单。

代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int *
exchange (int *nums, int numsSize, int *returnSize)
{
  int *array = (int *)malloc (numsSize * sizeof (int));
  *returnSize = numsSize;
  int low = 0, high = numsSize - 1;
  for (int i = 0; i < numsSize; ++i)
    {
      if (nums[i] % 2 == 1)
        {
          array[low] = nums[i];
          ++low;
        }
      else
        {
          array[high] = nums[i];
          --high;
        }
    }
  return array;
}

结果

执行结果：通过

执行用时：96 ms, 在所有 C 提交中击败了89.50%的用户

内存消耗：16.3 MB, 在所有 C 提交中击败了5.12%的用户