weixin_64370013的博客

一开始直接上去双循环，但是发现结果运行超时。想了想之后发现可以先将数组元素排序，然后比较相邻元素是否相同即可。如果数组中每个元素互不相同，返回。如果任一值在数组中出现。

题目让我们使用双指针来解决问题，同时我们注意到数组nums的平方最大值一定存在于两端中的一个，所以可以考虑用a指向首地址，用b指向末地址，然后创建一个新数组res，并用index指向末地址，每次比较原数字两端的平方值，将较大者填入新数组末端。如若nums[a]^2>nums[b]^2，则res[index]=nums[a]^2；解释平方后，数组变为[16,1,0,9,100]输入nums=[-4,-1,0,3,10]排序后，数组变为[0,1,9,16,100]输出[0,1,9,16,100]...