相关疑难解决方法(0)

给定一个整数数组,A ₁,A ₂,...,A _n,包括负数和正数,以及另一个整数S.现在我们需要在数组中找到三个不同的整数,其总和最接近给定的整数S如果存在多个解决方案,则其中任何一个都可以.

您可以假设所有整数都在int32_t范围内,并且计算总和时不会发生算术溢出.S没什么特别的,只是随机挑选的数字.

有没有比强力搜索更有效的算法来找到三个整数？