15.三数之和

我的解法

先排序，然后固定num1，对剩余的部分求两数之和，最后对结果去重。

官方解法

先排序；第一重循环，循环a；内部使用双指针，因为a+b+c=0，因而在固定a的情况下，b+c是一个定值。对一个已经完成排序的数列，只需要从小到大遍历b，同时从大到小遍历c，即可找到全部的b和c的组合。

知识点