链接:https://ac.nowcoder.com/acm/problem/14416 来源:牛客网 给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得ax2+bx+c=0,数字可以重复使用。
时间: 2024-01-26 12:05:09 浏览: 235
给n个整数的集合s和一个整数x,判断是否存在两个数的和为x
这是一个经典的问题,我们可以枚举三个数a,b,c,检查是否满足ax^2+bx+c=0的条件。时间复杂度为O(n^3)。但是,我们还可以使用哈希表来进行优化。具体来说,我们可以枚举a和b,然后计算c的值,如果c的值在哈希表中出现过,那么就找到了一个解。否则,我们就将c的值插入到哈希表中。时间复杂度为O(n^2)。
以下是代码实现(使用C++语言):
阅读全文