【算法】nSum问题

LeetCode中出现了2sum, 3sum, 4sum的问题，文章给出了一种通用的解法，想法是将n_sum问题转换为(n-1)_sum问题，具体步骤如下：

定义函数sum(n, target)，表示求解和为target的nsum问题

• step1：排序，这样2sum问题可以用双指针解决，时间复杂度为\(O(N\log N + N)\)

• step2: 枚举nums[i]，求解sum(n-1, target-nums[i])