摘要：中途相遇。对比map，快排+二分查找，Hash效率。
n是4000的级别，直接O（n^4）肯定超，所以中途相遇法，O（n^2）的时间枚举其中两个的和，O（n^2）的时间枚举其他两个的和的相反数，然后O（logN）的时间查询是否存在。n是4000的级别，直
阅读背景：
UVA 1152 4 Values Whose Sum is Zero 和为0的4个值 （中途相遇）
来源：互联网
分享到：
