905. 按奇偶排序数组

地址：

力扣https://leetcode-cn.com/problems/sort-array-by-parity/

题目：

给定一个非负整数数组 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-array-by-parity
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

典型的排序，不过要求偶数在前，奇数在后

方法一、排序API

int cmp(const int *p1, const int *p2)
{
    int a = (*(int *)p1);
    int b = (*(int *)p2);

    return a%2 - b%2;
}

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* sortArrayByParity(int* nums, int numsSize, int* returnSize){
    int *array=(int *)malloc(sizeof(int)*numsSize);
    if(array == NULL)
        return NULL;

    for(int i=0; i<numsSize; i++)
        array[i]=nums[i];

    qsort(array, numsSize, sizeof(int), cmp);

    *returnSize = numsSize;
    return array;
}

当然判定偶数和奇数的方式也可以用 位 来操作

偶数 i & 1 == 0

奇数 i & 1 != 0

所以在自定义比较function 里面可以

return a&1 - b&1;

结束语：

排序我们直接使用了 排序API，非常方便可以按照自己想要的顺序排列好

函数原型：

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*));
其中：

base	指向要排序的数组
nitems	数组大小
size	数组元素类型
compar	函数指针，我们需要自己构建

函数指针原型：

int compar(const void *p1, const void *p2);

其中：

升序排列	返回值 > 0
降序排列	返回值 < 0
顺序不确定	返回值 = 0

 查看更多刷题笔记