ms实习面试

sigh~别人的...现在还没有通知啊......

给你一个数组，要求找出加起来等于0的3个数。j 的一种做法是，空间换时间，如果是三个数去暴搜，是o（n^3）。先求两两和，o（n^2），去查找使之为0的第三个数是否存在。搜索换成查找。第三个数，可以使用hashmap的方法。

面馆官的做法是，用三个指针，pointA，pointStart,pointEnd，pointA指向最左边的一个元素。poitStart指向左二的元素，pointEnd指向最右边的元素。然后pointStart向右移，pointEnd向左移，不断扫描，看这三个指针指向的元素加起来是否等于0。直到pointStart在pointEnd的右边，停止。从二维的方法演变而来。