有序数组的平方

双指针解法
在一个for循环里面解决问题,从而实现o(n)的时间复杂度。核心思路就是用新数组来继承两个指针比较后的值。任然需要注意的是,两个指针是从头尾往中心靠拢的。原因是中间的元素一定是最小的,因为是从负数到正数(当然全是正数中间平方后就不是最小的了,但是这样题目就失去意义了。)。
其中语法用到了。for(int,int;i《j;)。vectorresult(a。size(),0).//长度与数组a一样,每个值设置为0.

暴力破解
核心思路:先将数组平方,然后通过快速排序重置数组位序。 快速排序:

posted @ 2025-07-03 20:55  花捂嘴  阅读(20)  评论(0)    收藏  举报