977[leetcode]C++实现有序数组的平方（Squares of a Sorted Array）

（一）题目描述

 

（二）思想方法 

先将数组负数取绝对值，再排序，平方。

（三）代码实现

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