力扣-977题有序数组的平方（C++）- 双指针O(n)

妖狐艹你老母 2022-09-03 10:28 162阅读 0赞

题目链接：[https://leetcode-cn.com/problems/squares-of-a-sorted-array/][https_leetcode-cn.com_problems_squares-of-a-sorted-array]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
    public:
        vector<int> sortedSquares(vector<int>& nums) {
        
            //思路：双指针
            //找到零的位置，分别向两边走，然后找到最小值，依次存放。比较麻烦，有可能全是正数or负数or有正有负
            //故此，从两边往中间走，然后找到最大值，依次存放
    
            vector<int> result(nums.size());
            int pos=nums.size()-1;
    
            for(int i=0,j=pos;i<=j;){
        
                if(nums[i]*nums[i]>nums[j]*nums[j]){
        
                    result[pos--]=nums[i]*nums[i];
                    i++;
                }else {
        
                    result[pos--]=nums[j]*nums[j];
                    j--;
                }
    
            }
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_squares-of-a-sorted-array]: https://leetcode-cn.com/problems/squares-of-a-sorted-array/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/3d62bfe652134c4b9f4480ef7fe1c895.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 977.有序数组的平方

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

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

相关力扣-977题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/squares-of-a-sorted-array/][https_leetcode-cn.com

淩亂°似流年/ 2023年01月18日 06:37/ 0 赞/ 70 阅读

相关 [Leetcode][第977题][JAVA][有序数组的平方][排序][双指针]

【问题描述】\[简单\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

悠悠/ 2022年12月15日 12:43/ 0 赞/ 107 阅读

相关 977. 有序数组的平方

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

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

相关 leetcode 977 有序数组的平方

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

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

相关力扣-977题有序数组的平方（C++）- 双指针O(n)

题目链接：[https://leetcode-cn.com/problems/squares-of-a-sorted-array/][https_leetcode-cn.com

妖狐艹你老母/ 2022年09月03日 10:28/ 0 赞/ 163 阅读

相关 LeetCode 977 有序数组的平方

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

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

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

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

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