18. 4Sum (多數求和的方案)

題目 大體思路 給出能得到的四位數字的sum=target的解法。 有所思路，相對來說，4個數字的和要比3個算法難一些，但是好在這個題目要求給出解題集合，而不需要計算一共可能的解法數。 就個人思路而言，大概是使用排列組合的方法計算出可能的集合，並加以邏輯篩選。 參考代碼（可以用掉n個數的和的領域） 其核心是實現一個快速的2指針求解2個數的和，並通過遞歸將n和簡化爲2和。在知道列表已排序的情況下進行

>>阅读原文<<