【前言】
今天是刷题打卡第26天！
很忙，正在挤时间更新。加油啦
原题：按奇偶排序数组
题目描述：
输入一个长度为 n 整数数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
示例1：
输入：[1,2,3,4] 返回值：[1,3,2,4]
示例2：
输入：[2,4,6,5,7] 返回值：[5,7,2,4,6]
思路：
题目比较简单，另外开辟一个数组即可，不过需要注意对j 的处理
代码执行：
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @param arrayLen int array数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 * * C语言声明定义全局变量请加上static，防止重复定义 */ int* reOrderArray(int* array, int arrayLen, int* returnSize ) { // write code here int* ans = (int*)malloc(sizeof(int) * arrayLen); *returnSize = arrayLen; int i = 0; int j = 0; for(i = 0; i < arrayLen; i++) { if(array[i] % 2) { ans[j++] = array[i]; } } for(i = 0; i < arrayLen; i++) { if(!(array[i] % 2)) { ans[j++] = array[i]; } } return ans; }
结语
今天是刷题打卡第26天！
期待百天的到来，希望铁汁们和我一起哦，别掉队啦。
