LeetCode #977. Squares of a Sorted Array

Описание

LeetCode #977. Squares of a Sorted Array.
Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order.
Follow up: Squaring each element and sorting the new array is very trivial, could you find an solution using a different approach?
----
Дан массив целых чисел nums отсортированный по возрастанию, вернуть массив с квадратами каждого элемента, в возрастающей последовательности.
P.S. возвести массив в квадрат и после его отсортировать слишком банально, попробуйте найти решение за один проход O(n).