leetcode(刷算法题篇,随机一题1)

基本只要算法学会,并能用c语言写出,那其他语言的使用也不会有很大问题.

这个系列基本用于展示一些小题,主要用于平时联系

int compare_odd(const void *a, const void *b) {
    return *(int *)b - *(int *)a;
}

int compare_even(const void *a, const void *b) {
    return *(int *)a - *(int *)b;
}

int* sortEvenOdd(int* nums, int numsSize, int* returnSize){
    *returnSize = numsSize;
    int *odd = malloc((numsSize / 2 + 1) * sizeof(int));
    int *even = malloc((numsSize / 2 + 1) * sizeof(int));
    int idx1 = 0;
    int idx2 = 0;
    
    if (numsSize == 1) {
        return nums;
    }
    for (int i = 1; 2 * i - 1 < numsSize; i++) {
        odd[idx1++] = nums[2 * i - 1];
    }
    qsort(odd, idx1, sizeof(int), compare_odd);
    
    for (int i = 0; 2 * i < numsSize; i++) {
        even[idx2++] = nums[2 * i];
    }
    qsort(even, idx2, sizeof(int), compare_even);
    
    idx1 = 0;
    idx2 = 0;
    
    for (int i = 1; 2 * i - 1 < numsSize; i++) {
        nums[2 * i - 1] = odd[idx1++];
    }
    for (int i = 0; 2 * i < numsSize; i++) {
        nums[2 * i] = even[idx2++];
    }
    
    free(odd);
    free(even);
    return nums;
}

有问题可在评论指出,觉得还行就给个赞和关注吧

也可以关注这个系列,后续也会有更新,和其他代码产出