Day 02 有序数组的平方-长度最小的子数组-螺旋矩阵 二
977. 有序数组的平方
暴力解法
暴力解法很简单,数组依次平方再排序即可,只是时间复杂度有点高
双指针法
看了文章讲解后,发现双指针这种方法确实很妙,没有算法经验的就想不出来这种,还是得多刷多做多看多想
思路:由于数组是升序的,可能包含负数,所以计算平方后,最大的数就在两端。使用双指针指向头尾,比较平方后的大小,将较大的数插入新数组的尾部
function sortedSquares(nums: number[]): number[] {
const length = nums.len...
youngle316.hashnode.dev3 min read