LeetCode977. 有序数组的平方

Posted 2021-02-04 youdias

问题：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：

 

 1 class Solution {
 2 public:
 3     vector<int> sortedSquares(vector<int>& A) {
 4         vector<int> ret;
 5         for (int i = 0; i < A.size(); i++)
 6         {
 7             ret.emplace_back(A[i] * A[i]);
 8         }
 9         sort(ret.begin(), ret.end());
10         return ret;
11     }
12 };

 

其他：

现在好像国服和国际服分别排名了，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;
    }
};