1-Sum O(n) 扫一遍判断相等不
2-Sum O(n) hash挂个list存index扫一遍判断是否存在Sum-x且index不同的
3-Sum O(n^2) 排序左边枚举i,j右边枚举k根据a[i]+a[j]+a[k]和Sum的大小决定怎么移动(K-Sum都可以到n^(k-1)K-Sum有更快的）
4-Sum O(n^2) 枚举i,j得到所有pair的hash然后用2-Sum的方法做,这里要判断下标不能有重叠hash值为pair和,挂的list为原数组index的pair
K-Sum 0(n^((k+1)/2)) '/'为向下取整 这里估计都可以用合并然后筛下标
还有什么鬼fft方法clogc根本不懂