01.按奇偶排序数组

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

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

示例 2：
输入：nums = [0]
输出：[0]

提示：
1 <= nums.length <= 5000
0 <= nums[i] <= 5000

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

class Solution {
    public int[] sortArrayByParity(int[] nums) {
        int count = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] % 2 == 0){
                int temp = nums[count];
                nums[count] = nums[i];
                nums[i] = temp;
                count++;
            }
        } 
        return nums;
        }
}

C:

int* sortArrayByParity(int* nums, int numsSize, int* returnSize){
    *returnSize=numsSize;
    int l=0,r=numsSize-1;
    int* a=(int*)malloc(sizeof(int)*numsSize);
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i]%2==0)
        {
            a[l++]=nums[i];
        }
        else{
            a[r--]=nums[i];
        }
    }
    return a;
}