16.最接近目标的三数之和
2019-05-09 本文已影响0人
New_Learner
给定一个数组,寻找三个数,使其之和最接近目标。并返回该目标。
这道题目其实不难,关键在于不要转牛角尖。我提交了五遍都失败,是因为我想只在大循环里进行比较操作,即只对每个 i 给出极小值。但是这里的情况多而又多,虽然能节省极小的时间开销,难度增加却是几何倍数的。事实上,根本不需要啊,我们可以在n^2的情况下比较,内循环中比较不会存在任何问题。
给定一个数组,寻找三个数,使其之和最接近目标。并返回该目标。
这道题目其实不难,关键在于不要转牛角尖。我提交了五遍都失败,是因为我想只在大循环里进行比较操作,即只对每个 i 给出极小值。但是这里的情况多而又多,虽然能节省极小的时间开销,难度增加却是几何倍数的。事实上,根本不需要啊,我们可以在n^2的情况下比较,内循环中比较不会存在任何问题。