题目描述:
给你一个按 非递减顺序 排序的整数数组
nums
,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
一、解题思路
这个题挺简单的,还是qsort函数的运用,这个没有用到双指针。
呜呜呜我也不会用
欢迎大佬来评论区
二、代码
代码如下(示例):
int cmp(const void*a,const void*b)
{
int *x=(const int*)a;
int *y=(const int*)b;
return *x-*y;
}
int* sortedSquares(int* nums, int numsSize, int* returnSize){
int i;
int *a=(int*)malloc(sizeof(int)*numsSize);
for(i=0;i<numsSize;i++)
{
a[i]=nums[i]*nums[i];
}
qsort(a,numsSize,sizeof(a[0]),cmp);
*returnSize = numsSize;
return a;
}