package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
977. Squares of a Sorted Array
Solution idea
Two Pointers - 双指针相向而行
- 不用找正负分界点，而是直接将双指针分别初始化在 nums 的开头和结尾
- 谁的绝对值大移动谁，输出数组从后往前添加较大绝对值元素的平方
Time complexity = $O(n)$
利用 MergeSort 里 merge 的思路：谁小移谁
- 首先寻找正负数的分界点，然后向左边逆序再平方，然后执行合并有序数组的逻辑
Time complexity = $O(n)$