ms实习面试

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

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

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



你可能感兴趣的:(┾笔试面试┾)