gpt4 book ai didi

algorithm - 给定 2 个未排序的数组和一个总和,给出两个相加后等于总和的数字

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:31:50 26 4
gpt4 key购买 nike

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

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

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

最佳答案

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

关于algorithm - 给定 2 个未排序的数组和一个总和,给出两个相加后等于总和的数字,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43508851/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com