标签：signed efault memset style typeof -- 个数 a* print
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
示例 1：
输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100]
示例 2：
输入：[-7,-3,2,3,11] 输出：[4,9,9,49,121]
提示：
1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按非递减顺序排序。链接：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; } };
标签：signed efault memset style typeof -- 个数 a* print
原文地址：https://www.cnblogs.com/youdias/p/10294429.html
