欢迎光临散文网 会员登陆 & 注册

Leetcode 数组 Day2【代码随想录】

2023-07-13 12:05 作者:Poyo_a  | 我要投稿


我个人朴素的想法:

   

  1. 把数组元素平方

  2. 把平方后的元素用sort排序

结果是并没有得到完整解,下面来看一下答案是怎么得到的。

  是for循环写错了,因为是小于号漏解了。

其实再来看一次题目:

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

【技术总结】:

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

59.


Leetcode 数组 Day2【代码随想录】的评论 (共 条)

分享到微博请遵守国家法律