leetcode每日刷题977有序数组的平方

977.有序数组的平方

题目如下

分析题目，有多种方法可完成，但最简单的是使用C语言qsort函数，直接调用并返回排序后的结果,关于qsort函数看这位大佬的解析。
链接: qsort的用法.

int comp(const void* a, const void* b) {//升序排序
    int a = *(int*)a, b = *(int*)b;//将传入指针类型参数转换为值
    return a - b;//判断升序还是降序，如果是b-a则是降序
}

int* sortedSquares(int* nums, int numsSize) {
    int* ans = malloc(sizeof(int) * numsSize);
    for (int i = 0; i < numsSize; ++i) {
        ans[i] = nums[i] * nums[i];//平方和存入ans中
    }
    qsort(ans, numsSize, sizeof(int), cmp);//这里cmp是一个指针常量，代表cmp函数所在代码块首地址
    return ans;
}

复杂度：
时间复杂度为O(n)，n为数组长度。
空间复杂度为O(logn)，在排序时需要利用辅助空间进行排序。