问一个算法题，不是leetcode# JobHunting - 待字闺中
M*1
1 楼
给1billion个数字。3sum的要求。有一点不一样就是返回所有小于target的triplet.
但是不准先排序这1billion个数字。
我的想法：
标准3sum都是先排序，然后可以实现n^2的算法。
可是这个要求下，肯定不可以。
除了map reduce还有其他办法么。
但是不准先排序这1billion个数字。
我的想法：
标准3sum都是先排序，然后可以实现n^2的算法。
可是这个要求下，肯定不可以。
除了map reduce还有其他办法么。
