有一个 n 个数字构成的数组以及一个整数 M ,确定该数组是否包含两个和为 M 的元素(例如对于数组 5 , 9 , 1 , 3 和 M=6 ,答案为“是”,但对于相同的数组和 M=7 ,答案为“否”)。为该问题设计一个算法,使它的时间效率好于平方级。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题