方法:创建一个新的数组来存放排序好的元素,定义三个指针(i,j,k)分别指向原来数组的头尾(i)和新数组的尾部(j)(力扣977给的原数组是递减数组,要求输出的也是非递减数组),通过头尾指针对比大小放入新数组中,并用剩下的指针(k)来控制放入新数组的位置
双指针(有序数组的平方,力扣977)
于 2024-04-04 16:05:05 首次发布
方法:创建一个新的数组来存放排序好的元素,定义三个指针(i,j,k)分别指向原来数组的头尾(i)和新数组的尾部(j)(力扣977给的原数组是递减数组,要求输出的也是非递减数组),通过头尾指针对比大小放入新数组中,并用剩下的指针(k)来控制放入新数组的位置