[LeedCode]977. 有序数组的平方

深藏阁楼爱情的钟 2021-11-13 19:58 212阅读 0赞

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
    
     
    
    示例 1：
    
    输入：[-4,-1,0,3,10]
    输出：[0,1,9,16,100]
    示例 2：
    
    输入：[-7,-3,2,3,11]
    输出：[4,9,9,49,121]
     
    
    提示：
    
    1 <= A.length <= 10000
    -10000 <= A[i] <= 10000
    A 已按非递减顺序排序。

题目描述

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 int* sortedSquares(int* A, int ASize, int* returnSize){
     2     int i=0 , j=ASize-1 , k=ASize-1;
     3     int *res = malloc(sizeof(int)*ASize);
     4     *returnSize = ASize;
     5     while (i<=j)
     6     {        
     7         if (A[i]*A[i] < A[j]*A[j])
     8         {
     9             res[k--] = A[j]*A[j];
    10             j --;
    11         }
    12         else
    13         {
    14             res[k--] = A[i]*A[i];
    15             i ++;            
    16         }
    17     }
    18     return res;
    19 }

C解法

解题思路：

由于给出的数据是有序的，

使用双指针分别从数组两端向中间移动，

将绝对值为大的数的平方放置到新数组的末端，

从而完成有序数组的平方。

转载于:https://www.cnblogs.com/mind000761/p/10978626.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211113/ea68b6a97f8a45bca7213146fd991711.png

发表评论取消回复

表情：

评论列表（有 0 条评论，212人围观）

还没有评论，来说两句吧...

相关阅读

相关有序数组的平方--977力扣

直接对数组平方后排序，开辟新数组储存平方后的数据，用Java中sort()方法排序 class Solution { public int[] sor

清疚/ 2024年04月03日 12:01/ 0 赞/ 57 阅读

相关 977.有序数组的平方

977.有序数组的平方题目背景题目思路具体代码题目背景给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新

ゝ一纸荒年。/ 2024年03月17日 19:36/ 0 赞/ 81 阅读

相关 leetcode977. 有序数组的平方

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：\[-4,-1,0,3,10\] 输出：\[0,1,

素颜马尾好姑娘i/ 2023年07月03日 10:45/ 0 赞/ 17 阅读

相关 977. 有序数组的平方

977. 有序数组的平方 [题目][Link 1] 求平方,排序用归并排序 package squares_of_a_sorted_array;

短命女/ 2022年12月15日 11:10/ 0 赞/ 128 阅读

相关 C语言重构【977】有序数组的平方

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

太过爱你忘了你带给我的痛/ 2022年10月28日 10:18/ 0 赞/ 174 阅读

相关（js）leetcode 977. 有序数组的平方

题目： > 给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 > > 示例 1： > > 输入：nu

红太狼/ 2022年10月24日 13:29/ 0 赞/ 125 阅读

相关 leetcode 977 有序数组的平方

前言题目：[977. 有序数组的平方][977.] 参考答案：[有序数组的平方-力扣官方题解][-]、[有序数组的平方-代码随想录][- 1] ----------

￡神魔★判官ぃ/ 2022年09月07日 06:14/ 0 赞/ 154 阅读

相关 LeetCode 977 有序数组的平方

题目描述：给定一个按非递减顺序排序的整数数组 `A`，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,1

傷城~/ 2022年03月06日 09:30/ 0 赞/ 151 阅读

相关 leetcode-977. 有序数组的平方

[977. 有序数组的平方][977.] 给定一个按非递减顺序排序的整数数组 `A`，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：

雨点打透心脏的1/2处/ 2022年02月25日 03:48/ 0 赞/ 169 阅读

相关 [LeedCode]977. 有序数组的平方

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组

深藏阁楼爱情的钟/ 2021年11月13日 19:58/ 0 赞/ 213 阅读