有序数组的平方

题目

题目分析

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

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;
    }
};

总结

时间复杂度并没有达到O(n)，看了官方解答，双指针可以达到。