标签： algorithm hashmap
给出一个整数数组A1，A2，...，An范围为[0..nsqrt（n）]和另一个整数S。现在我们需要找到三个不同元素在数组中，其和是给定的整数S。如果存在多个解决方案，则任何一个都可以。 S可以是任何数字，也可以没有此类元素。
有没有O（n ^ 2）算法来查找四个整数？