Leetcode #18 4Sum 四数之和 解题小节+K-Sum思想

1题目理解

Leetcode不少题目是成一个体系的，这道题是找四数之和等于四数之和的题，之前还有2Sum和3Sum，我也已经做了题目的小节，可以点开进行查看。
Leetcode #15 3Sum 三数之和 解题小节
Leetcode #1 Two Sum 解题小结

和之前的问题一样，有如下的限制：
1、最终输出的顺序是非降序的（所以我们首先需要排序）
2、不能输出重复的解（所以我们要注意移动）

这道题的解法，从最终的运行时间，我提供的解法应该属于次优级的，也就是说应该有更好的方法，但是我没时间去看。我的4Sum的算法是直接衍生于3Sum的。

我在3Sum里面是这么写的：

1、首先就是排序了，毕竟排序后方便找，也符合题目给的不降序的输出
2、选择一个值作为基准（位置i），然后在这个值后面（i+1）和末尾（n-1）分别初始化两个指针p q 3、判断i p
q位置的值大小是否等于target，如果等于就输出一个（然后随便改变p++或q–），如果小于那么p++，如果大于那么q–。
4、上述过程中一直执行到p==q的时候，那么又回到i，选择下一个基准位置。

特别注意࿱