leetcode977
解题思路 两种做法:1.平方后排序 2.双指针(左边指针平方与右边指针平方相比较,创建一个数组,从numssize-1开始,大的往里面存,然后--)
int* sortedSquares(int* nums, int numsSize, int* returnSize){
//
*returnSize=numsSize;//因为这个只是平方后排序,大小不变
int right=numsSize-1;
int left =0;
int*ans=(int*)malloc(sizeof(int)*numsSize);
int index;
for(index=numsSize-1;index>=0;index--)
{
int leftsquars=nums[left]*nums[left];
int rightsquare=nums[right]*nums[right];
if(leftsquars>rightsquare)
leetcode977最先出现在Python成神之路。
共有 0 条评论