阅读背景:

[面试题]设计一个算法找到数组中两个元素相加等于指定数的所有组合

来源:互联网 

思路1:可以用hash表来存储数组中的元素,这样我们取得一个数后,去判断sum - val 在不在数组中,如果在数组中,则找到了一对二元组,它们的和为sum,该算法的缺点就是需要用到一个hash表,增加了空间复杂度。思路1:可以用hash表来存储数组中的元素,这样我们取得一个数后,去判断sum - val 在




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: