给定一个数组,寻找三个数,使其之和最接近目标。并返回该目标。
这道题目其实不难,关键在于不要转牛角尖。我提交了五遍都失败,是因为我想只在大循环里进行比较操作,即只对每个 i 给出极小值。但是这里的情况多而又多,虽然能节省极小的时间开销,难度增加却是几何倍数的。事实上,根本不需要啊,我们可以在n^2的情况下比较,内循环中比较不会存在任何问题。
![](https://img.haomeiwen.com/i15165263/0a103bf11857c2dd.png)
给定一个数组,寻找三个数,使其之和最接近目标。并返回该目标。
这道题目其实不难,关键在于不要转牛角尖。我提交了五遍都失败,是因为我想只在大循环里进行比较操作,即只对每个 i 给出极小值。但是这里的情况多而又多,虽然能节省极小的时间开销,难度增加却是几何倍数的。事实上,根本不需要啊,我们可以在n^2的情况下比较,内循环中比较不会存在任何问题。
本文标题:16.最接近目标的三数之和
本文链接:https://www.haomeiwen.com/subject/hdivoqtx.html
网友评论