【问题标题】:Given 2 unsorted arrays and a sum, give two numbers that, when added, equal the sum给定 2 个未排序的数组和一个总和,给出两个相加时等于总和的数字
【发布时间】:2017-04-20 01:52:08
【问题描述】:

在这些数组中,数字可以是正数或负数。 每个数组只能使用一个数字。

我在电话面试中收到了这个算法问题,这让我很困惑。面试官似乎认为有一个 O(n) 的解决方案。

编辑:我的问题与“可能重复”不同,因为这个问题涉及 2 个数组,而不是一个。

【问题讨论】:

标签: algorithm array-algorithms


【解决方案1】:

对于未排序的数组 - 用第一个数组值填充哈希表并遍历第二个,检查表中是否存在 Sum-B[i]

【讨论】:

  • 谢谢!我想我需要更多的练习来解决期望你实现哈希表的问题。
猜你喜欢
  • 2012-03-28
  • 2020-06-30
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多