2015年5月28日
【leetcode】3-sum（快排）
摘要： 一个数组，找出所有3个数加起来等于0的组合。不要重复的组合，并且按递增顺序输出结果。思路：先对数组进行一次快排。然后从最小的数开始，找到所有其后面的另外2个数与其和为0。3个数的和为0，确定了其中的一个，就是要找到另外的nums[m]+nums[n]=-nums[i]的数，由于一次循环中就已经找到了... 阅读全文
posted @ 2015-05-28 16:27 wy1290939507 阅读(371) 评论(0) 推荐(0) 编辑