leetcode-master
leetcode-master copied to clipboard
feat: 0977.有序数组的平方 ||| python3双指针三步优化
0977.有序数组的平方 ||| python3双指针三步优化 """ 整体思想:有序数组的绝对值最大值永远在两头,比较两头,平方大的插到新数组的最后 优 化:1. 优化所有元素为非正或非负的情况 2. 头尾平方的大小比较直接将头尾相加与0进行比较即可 3. 新的平方排序数组的插入索引可以用倒序插入实现(针对for循环,while循环不适用) """