Leetcode_001

最新推荐文章于 2020-08-10 22:10:30 发布

原创最新推荐文章于 2020-08-10 22:10:30 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

技术_编程_C++ 专栏收录该内容

2 篇文章

订阅专栏

博客围绕Leetcode题目展开，给定一个非递减排序的整数数组A，要求返回每个数字平方后仍按非递减顺序排序的数组。给出两个示例输入输出，并说明了数组长度和元素范围，还给出了C++实现及参考网址。

Description: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]

Note:

1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A is sorted in non-decreasing order.

implementation(C++):

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

reference 参考网址