微软面试题:快速寻找满足条件的两个数
这同样是博主在面试 Microsoft 时遇到的面试题,只是当时博主没有答好,惭愧...
问题描述很简单,给出一个 int 类型的数组,能否快速找出数组中的两个数字,使它们的和等于一个给定的值
即,给出数组
假定给定两数只和 SUM 为15
那么我们需要找到的分别是 (8, 7),(4, 11),(9, 6)
首先当我被问到这个问题的时候,我首先想到的就是穷举法,即遍历整个数组的所有
原创
2013-06-21 22:26:31 ·
720 阅读 ·
0 评论