题解1 数组排序+双指针+递归（Java实现）2 拓展：N数之和1 数组排序+双指针+递归（Java实现）/*方法：数组排序 + 双指针 + 递归调用难度：中等思路：从二数之和扩展到三数之和，再扩展到四数之和对排序后的数组进行遍历时（第1个数），第2、3、4个数调用已有的三数之和API遍历过程需保证第1个数不能出现重复（第2、3、4个数已控制不会出现重复结果）时间复杂度：O(n^3)数组排序O(