首页 > 试题广场 >

有一个 n 个数字构成的数组以及一个整数 M ,确定该数组是

[问答题]
有一个 n 个数字构成的数组以及一个整数 M ,确定该数组是否包含两个和为 M 的元素(例如对于数组 5 9 1 3 M=6 ,答案为“是”,但对于相同的数组和 M=7 ,答案为“否”)。为该问题设计一个算法,使它的时间效率好于平方级。

这道题你会答吗?花几分钟告诉大家答案吧!