LeetCode-按奇偶排序数组

给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。

示例 1：

输入：nums = [3,1,2,4]
输出：[2,4,3,1]
解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。

来源：力扣（LeetCode）

分析题目可知

1. 遍历数组,取出偶数,头部插入数据到结果数组中
2. 取出偶数尾部插入数据到结果数组中

那么使用JS就很好写了

/**
 * @param {number[]} nums
 * @return {number[]}
 * @举例 nums = [3,1,2,4],sortArrayByParity(nums)=[4,2,3,1]
 */
var sortArrayByParity = function(nums) {
    let res=[];
    nums.map((item)=>{
        if(item%2==0)
        {
            res.unshift(item);
        }
        else{
            res.push(item);
        }
    })

    return res;
};

两个方法

unshift

头部插入数据,与其相反,shift即为头部删除

push

尾部插入数据,也算是与unshift相反

那么C语言也可以用同样的思路,其实就是双指针,一个指向开头,一个指向结尾

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* sortArrayByParity(int* nums, int numsSize, int* returnSize){
    int *returnNums = (int *)malloc(sizeof(int) * numsSize);
    int *left=returnNums,*right=returnNums+numsSize-1;
    int index=0;
    while(index<numsSize)
    {
        if(nums[index]%2==0)
        {
            *left=nums[index];
            left++;
        }
        else{
            *right=nums[index];
            right--;
        }
        index++;
    }

    *returnSize=numsSize;

    return returnNums;
}

进阶

对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。

输入：nums = [4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

由题可得

1. 先判断是奇数还是偶数
2. 奇数,下标为奇数,也就是从1开始,每次增2
3. 偶数,下表为偶数,从0开始,每次增2

C语言

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* sortArrayByParityII(int* nums, int numsSize, int* returnSize){
    int *returnNums = (int *)malloc(sizeof(int) * numsSize);
    int even=0,odd=1;
    int index=0;
    while(index<numsSize)
    {
        if(nums[index]%2==0)
        {
            returnNums[even]=nums[index];
            even+=2;
        }
        else{
            returnNums[odd]=nums[index];
            odd+=2;
        }
        index++;
    }

    *returnSize=numsSize;

    return returnNums;
}