leetcode-977. 有序数组的平方

雨点打透心脏的1/2处 2022-02-25 03:48 113阅读 0赞

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

给定一个按非递减顺序排序的整数数组 `A`，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

**示例 1：**

>     输入：[-4,-1,0,3,10]
>     输出：[0,1,9,16,100]

**示例 2：**

>     输入：[-7,-3,2,3,11]
>     输出：[4,9,9,49,121]

**提示：**

1.  `1 <= A.length <= 10000`
2.  `-10000 <= A[i] <= 10000`
3.  `A` 已按非递减顺序排序。

解析：

解法一： 排序。简单无脑，但是复杂度最低也是个O(n\*nlgn)；

public int[] sortedSquares(int[] A) {
            for (int i = 0; i < A.length; i++) {
                A[i] = A[i] * A[i];
            }
            Arrays.sort(A);
            return A;
        }

解法二：双指针，因为最大的平方值一定是从最大的正数或最大的负数中选择一个。

public int[] sortedSquares(int[] A) {
            // 双指针法.
            int head = 0;
            int last = A.length - 1;
            int[] res = new int[A.length];
            int resIndex = A.length - 1;
            while (resIndex != -1) {
                int h = A[head] * A[head];
                int l = A[last] * A[last];
                if (h < l) {
                    last--;
                    res[resIndex] = l;
                } else {
                    head++;
                    res[resIndex] = h;
                }
                resIndex--;
            }
            return res;
        }

[977.]: https://leetcode-cn.com/problems/squares-of-a-sorted-array/

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 leetcode-977. 有序数组的平方（Stream、双指针）

1、Stram流脑子里想的第一个就是Stram流 1、将数组中的每个元素平方，返回一个新的数组（快准狠） 2、将数组的每个元素平方，返回一个IntStream。

男娘i/ 2024年03月23日 12:37/ 0 赞/ 21 阅读

相关 977.有序数组的平方

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

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

相关 leetcode【977-有序数组的平方】思考、优化、改进

leetcode【977-有序数组的平方】思考、优化、改进声明：该系列是我的随笔，会记录一些刷题的感受，思路。文章

ゝ一纸荒年。/ 2023年01月04日 14:49/ 0 赞/ 71 阅读

相关 977. 有序数组的平方

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

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

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

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

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

相关 leetcode 977 有序数组的平方

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

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

相关 LeetCode 977 有序数组的平方

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

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

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

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

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

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

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

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