LeetCode977. 有序数组的平方

问题：977. 有序数组的平方

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

示例 1：

输入：[-4,-1,0,3,10]

输出：[0,1,9,16,100]

示例 2：

输入：[-7,-3,2,3,11]

输出：[4,9,9,49,121]

提示：

1. 1 <= A.length <= 10000
2. -10000 <= A[i] <= 10000
3. A 已按非递减顺序排序。

链接：https://leetcode-cn.com/contest/weekly-contest-120/problems/squares-of-a-sorted-array/

分析：

签到性质的题吧，计算平方，排序即可。

或者将源数据按照绝对值重新排序，计算平方。

AC Code：

 class Solution {

 public:

     vector<int> sortedSquares(vector<int>& A) {

         vector<int> ret;

         for (int i = ; i < A.size(); i++)

         {

             ret.emplace_back(A[i] * A[i]);

         }

         sort(ret.begin(), ret.end());

         return ret;

     }

 };

其他：

现在好像国服和国际服分别排名了，learn from the best，好在可以看到英文版的排名和答题，后面第一采用英文版的第一。

第一code：

typedef signed long long ll;

#undef _P

#define _P(...) (void)printf(__VA_ARGS__)

#define FOR(x,to) for(x=0;x<(to);x++)

#define FORR(x,arr) for(auto& x:arr)

#define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++)

#define ALL(a) (a.begin()),(a.end())

#define ZERO(a) memset(a,0,sizeof(a))

#define MINUS(a) memset(a,0xff,sizeof(a))

//-------------------------------------------------------

class Solution {

public:

    vector<int> sortedSquares(vector<int>& A) {

        FORR(a,A) a=a*a;

        sort(ALL(A));

        return A;

    }

};