LC 977

vector<int> sortedSquares(vector<int>& nums) {
    int l=nums.size();
    vector<int> v;
    for(int i=0;i<l;i++){
        v.push_back(nums[i]*nums[i]);
    }
    sort(v.begin(),v.end());
    return v;
}
//数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。 
vector<int> sortedSquares(vector<int>& A) {
    int k = A.size() - 1;
    vector<int> result(A.size(), 0);
    for (int i = 0, j = A.size() - 1; i <= j;) { // 注意这里要i <= j，因为最后要处理两个元素
        if (A[i] * A[i] < A[j] * A[j])  {
            result[k--] = A[j] * A[j];
            j--;
        }
        else {
            result[k--] = A[i] * A[i];
            i++;
        }
    }
    return result;
}