LeetCode算法题——有序数组的平方
题目描述
给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
题解
解法一：暴力解法
思路： 该题目可通过暴力解法解决，即利用for循环遍历数组，对数组每一项求平方后再进行排序。
解法二：双指针
思路： 设置头尾指针，对头尾指针所指向的元素进行比较，较大的元素加入新数组的尾部。
总结
- are.sort()方法用于对数组元素进行重新排序，若未传入参数，则默认以第一个字符的ASCII值进行比较，因此需要传入一个带有返回值的函数作为参数，如上例所示，返回值为a-b则为正序，若返回值为b-a则为倒序。
- 双指针法分为同向双指针和相向双指针，本例中使用的是相向双指针，即头尾指针分别从两端开始，向中间靠拢进行遍历。