美文网首页
16.最接近目标的三数之和

16.最接近目标的三数之和

作者: New_Learner | 来源:发表于2019-05-09 08:53 被阅读0次

给定一个数组,寻找三个数,使其之和最接近目标。并返回该目标。

这道题目其实不难,关键在于不要转牛角尖。我提交了五遍都失败,是因为我想只在大循环里进行比较操作,即只对每个 i 给出极小值。但是这里的情况多而又多,虽然能节省极小的时间开销,难度增加却是几何倍数的。事实上,根本不需要啊,我们可以在n^2的情况下比较,内循环中比较不会存在任何问题。

相关文章

网友评论

      本文标题:16.最接近目标的三数之和

      本文链接:https://www.haomeiwen.com/subject/hdivoqtx.html