16 3Sum closest(medium)

 

给定n个整数的数组S,在S中找到三个整数,使得和最接近一个给定的数目target。 返回三个整数的总和。 你可以假设每个输入都只有一个解决方案。

     例如,给定阵列S = {-1 -2 1 -4},目标= 1。

     最接近目标的总和为2.(-1 + 2 + 1 = 2)。

 

 

posted @ 2017-10-20 17:39  WegYcx  阅读(74)  评论(0编辑  收藏  举报