设计一个函数,接受一个整数数组和一个目标值作为参数,返回数组中是否存在两个数的和等于目标值。要求时间复杂度为 O(n)。

提示:可以使用哈希表来存储已经遍历过的元素,同时遍历时判断目标值与当前元素的差是否已经在哈希表中出现过。

写一道非常难的函数题

原文地址: https://www.cveoy.top/t/topic/bgkJ 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录