【问题标题】:Difference between questions about array关于数组的问题之间的区别 【发布时间】:2019-02-28 11:18:28 【问题描述】: 有什么区别 https://www.geeksforgeeks.org/write-a-c-program-that-given-a-set-a-of-n-numbers-and-another-number-x-determines-whether-or-not-there-exist-two-elements-in-s-whose-sum-is-exactly-x/ 和 https://www.geeksforgeeks.org/count-pairs-with-given-sum/ 我知道答案不同但问题是一样的,不是吗? 【问题讨论】: 标签: arrays algorithm sorting hash 【解决方案1】: 一个问题是问您是否有两个数字与总和相匹配。 (返回一个布尔值) 另一个是问你有多少两个数字与总和相匹配。 (返回一个数字) 【讨论】: 所以实现应该是一样的。唯一的区别应该是回报。我错了吗? 我的意思是,在这两个问题中,当问题几乎相同时,我们的实现完全不同 您可以在两个函数上使用相同的实现。问题是,你可以在 if 问题上更有效率,因为你更早停止。所以也许你的问题应该是,为什么“if”问题的实现比“多少”的实现更有效。