type
status
date
slug
summary
tags
category
icon
password
给你一个按 非递减顺序 排序的整数数组
nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1：
示例 2：
思路：
双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
非递减：意味着序列中的元素可以保持不变或逐渐增大，但不能减少。
所以平方后，要么最大值在右侧（如：[-2，0，1，2，3]），要么在左侧（如：[-4，-2，-1，0，1，2，3]）。
所以从两端开始比较逐渐向中间遍历。