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

红太狼 2022-10-24 13:29 125阅读 0赞

### 题目： ###

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

### 思路： ###

> 使用双指针
> 
> 当左边数的平方大于右边数的平方时，将左边的平方值倒序插入结果数组
> 
> 否则，将右边的平方值倒序插入数组

### 代码实现： ###

/**
     * @param {number[]} nums
     * @return {number[]}
     */
    var sortedSquares = function(nums) {
        let n = nums.length;
        let left = 0, right = n - 1, pos = n - 1, ans = [];
        while(left <= right) {
            if(nums[left] * nums[left] > nums[right] * nums[right]) {
                ans[pos] = nums[left] * nums[left];
                left++;
            } else {
                ans[pos] = nums[right] * nums[right];
                right--;
            }
            pos--;
        }
        return ans;
    };

### 运行结果： ###

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATV9FdmU_size_20_color_FFFFFF_t_70_g_se_x_16][]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATV9FdmU_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20221024/12c5b97ecc004f729785526b709073c6.png

发表评论取消回复

表情：

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

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

相关阅读

相关有序数组的平方--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 赞/ 126 阅读

相关 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 阅读