题目大意

3sum问题的变种,寻找与目标数字最近的那一组数,返回三数之和

解题思路

一样的遍历每个数,对剩余数组进行双指针扫描。区别仅仅在于当:

阅读全文 »

题目大意

从一个数组中找到三个数,使这三个数的和为0。有可能存在多组解,也有可能存在重复的解,所以需要去重。比如:num=[-1,0,1,2,-1,-4];那么存在两组解:[[-1,0,1],[-1,-1,2]],解中的数需要是从小到大排序状态。

解题思路

启发自:博客

阅读全文 »