Squares of a Sorted Array

最新推荐文章于 2022-07-29 10:07:51 发布

淡水~海

最新推荐文章于 2022-07-29 10:07:51 发布

阅读量96

点赞数

本文链接：https://blog.csdn.net/qq_44862600/article/details/88984383

版权

原题：Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.

Example 1:

Input: [-4,-1,0,3,10]
Output: [0,1,9,16,100]
Example 2:

Input: [-7,-3,2,3,11]
Output: [4,9,9,49,121]
解题分析：通过求出vector的长度；再通过一个循环对每个元素赋值；
class Solution { public: vector<int> sortedSquares(vector<int>& A) { int t=A.size(); for(int i=0;i<t;i++) { A[i]=A[i]*A[i]; } return A; } };