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成神之路

版权声明:
作者:admin
链接:https://www.techfm.club/p/17699.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>