有序数组的平方 #

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

思路 #

暴力排序：先平方后重新排序。时间复杂度O(n+nlogn)

双指针：分别指向数组前后，建立新数组result，移动比较左右指针填充新数组。