摘要: 1).2sum1.题意:找出数组中和为target的所有数对2.思路:排序数组,然后用两个指针i、j,一前一后,计算两个指针所指内容的和与target的关系,如果小于target,i右移,如果大于,j左移,否则为其中一个解3.时间复杂度:O(nlgn)+O(n)4.空间:O(1)5.代码: v... 阅读全文
posted @ 2015-11-07 14:28 zengzy 阅读(499) 评论(0) 推荐(2) 编辑
levels of contents