C++零基础算法100题 - 有序数组的平方

题目链接： leetcode.cn/problems/sq…

题目描述

解题思路

1. 首先我们定义一个vector向量ret
2. 遍历nums，计算他们的每个元素，将其平方数保存下来
3. 返回ret

代码实现

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