3 sum closest

3 sum 的变形题


Solution1:

sort first, then iterate the array, fix one element,  using two pointer to calculate the sum for 3 elements, using absolute value to determine which is the closest result.

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



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

推荐阅读更多精彩内容

  • rljs
    rljs by sennchi Timeline of History Part One The Cognitiv...
    sennchi阅读 7,418评论 0赞 10
  • 清晨
    晨， 感受明媚的阳光 呼吸着秋天的清爽空气 看， 来来往往的车辆 还有匆匆忙忙的人们 听， 在...
    田萍阅读 262评论 0赞 4
  • 自我察觉---年纪的背叛
    年轻的时候，我从来不会误掉任何一趟我想要赶的公车，现在每个清晨都在慌乱中奔跑。有天匆忙中竟然没有穿袜子，北方零下二...
    葛米阅读 282评论 2赞 2