Leetcode 数组 Day2【代码随想录】

我个人朴素的想法:

把数组元素平方
把平方后的元素用sort排序
结果是并没有得到完整解,下面来看一下答案是怎么得到的。
是for循环写错了,因为是小于号漏解了。

其实再来看一次题目:
其实可以发现,nums数组是有序的,出现负数。平方后而且向中间逐渐减小,通过一头一尾比较,找到头尾最大的放在新数组。


【技术总结】:
这道双指针和Day1中的双指针还是有相似的地方的,都是通过双指针来代表下标。然后通过下标来对数组进行操作。

59.

把数组元素平方
把平方后的元素用sort排序
结果是并没有得到完整解,下面来看一下答案是怎么得到的。
是for循环写错了,因为是小于号漏解了。
其实再来看一次题目:
其实可以发现,nums数组是有序的,出现负数。平方后而且向中间逐渐减小,通过一头一尾比较,找到头尾最大的放在新数组。
这道双指针和Day1中的双指针还是有相似的地方的,都是通过双指针来代表下标。然后通过下标来对数组进行操作。
59.