3 sum


Solution:

Sort then using two pointers, one at the beginning element, one at the end element, moving towards, calculate the sum of three elements.

time: O(N^2) , space: O(1)



 总结:

考虑non-descending,先sort数组,其次考虑去除duplicate; 类似2sum,可以利用two pointers,不断移动left 和 right 指针,直到找到目标,或者两指针相遇


update:

 用hashSet 去重, 增加 O(N)  空间

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • rljs by sennchi Timeline of History Part One The Cognitiv...
    sennchi阅读 7,490评论 0 10
  • 2017年12月16日,在家里人的撮合下,我开始了人生第一次相亲。26岁,其实是有点不上不下的年纪,其实也才刚进入...
    唐舒舒阅读 383评论 0 0
  • 别拒绝长大 反正长大 也不会懂事 所以 也没有什么好怕的 所以 就让我继续吧 静静地待在时光深处 闭目着微笑
    颜一诺阅读 474评论 0 3
  • 小时候,最盼望的是过年了。过年有新衣服,或是做的,或是买的,总之穿在身上是满心的喜悦与无比的激动。新年有好...
    花香两岸阅读 245评论 1 0
  • 没有天生适合的两个人,只有历经磨合的两颗心,没有一生不变的激情,只有一声无悔的深情,知道让步不是认输,是在乎。懂得...
    一名平凡追求生活的情圣阅读 708评论 0 0