LeetCode15三数之和

题目： 思路： 虽然上一种做法有问题，不过双指针的想法还是正确的。所以，应该换个思路。 先对列表进行排序，然后从头到尾遍历。这样每次都固定住一个值，而不是用双指针来解决三值问题，好像是可行的。 在固定一个值之后，剩下的有序列表中，用双指针法寻找两个值的和是否是固定值的负数。这样指针移动的标准也就出来了。如下图： 当两值之和大于固定值的负数时，右边的指针左移 当两值之和小于固定值的负数时，左边指针右

>>阅读原文<<