有序数组的平方

最新推荐文章于 2024-08-08 15:12:59 发布

粥旖跌

最新推荐文章于 2024-08-08 15:12:59 发布

阅读量33

点赞数 1

分类专栏：力扣（LeetCode）网站题目文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/weixin_74112538/article/details/128607432

版权

力扣（LeetCode）网站题目专栏收录该内容

34 篇文章 0 订阅

订阅专栏

文章讨论了一种简单的编程问题，即对数组中的每个元素进行平方然后排序。原始的解决方案通过平方每个元素然后排序得到答案，但时间复杂度不是线性的。官方解答提出使用双指针方法可以优化这一过程，达到O(n)的时间复杂度，提高了算法效率。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

题目分析

这题比较简单，把每一个元素平方再排序即可。
代码

class Solution 
{
public:
    vector<int> sortedSquares(vector<int>& nums) 
    {
        vector<int> ans;
        for(int i = 0; i < nums.size(); i++)
        {
            ans.push_back(nums[i] * nums[i]);
        }
        sort(ans.begin(),ans.end());
        return ans;
    }
};