gpt4 book ai didi

algorithm - 给定一个数字 p ,在数组中找到两个乘积 = P 的元素

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:38:18 24 4
gpt4 key购买 nike

我正在寻找解决方案:

Given a array and a number P , find two numbers in array whose product equals P.

寻找比 O(n*2) 更好的解决方案。我可以使用额外的空间或其他数据结构。感谢任何帮助?

最佳答案

遍历数组,并将元素添加到哈希表中。对于添加的每个元素 x,检查 P/x 是否已存在于哈希表中 - 如果存在,则 x 和 P/x 是您的解决方案之一。这将是您将获得的最佳结果。

关于algorithm - 给定一个数字 p ,在数组中找到两个乘积 = P 的元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3757393/

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