LeetCode 977. 有序数组的平方

最新推荐文章于 2024-04-26 11:47:27 发布

原创最新推荐文章于 2024-04-26 11:47:27 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#双指针

LeetCode 专栏收录该内容

301 篇文章

订阅专栏

这篇博客介绍了一种使用双指针技巧解决LeetCode上的《排序数组的平方》问题。作者给出了详细的思路和代码实现，通过从后向前遍历数组，比较绝对值大小并计算平方值，有效地构建了新的有序平方数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题目：https://leetcode-cn.com/problems/squares-of-a-sorted-array/

思路：

使用双指针，从后向前加元素。

代码：

class Solution {
public:
    vector<int> sortedSquares(vector<int>& A) {
        int i=0,j=A.size()-1,index = A.size()-1;
        vector<int> ans(A.size());
        while(i <= j){
            if(abs(A[i]) < abs(A[j])){
                ans[index--] = A[j]*A[j];--j;
            }
            else{
                ans[index--] = A[i]*A[i];++i;
            }
        }
        return ans;
    }

};