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

2019-05-09  本文已影响0人  New_Learner

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

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

上一篇 下一篇

猜你喜欢

热点阅读