給定乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重複的三元組。
注意：答案中不可以包含重複的三元組。
例如, 給定陣列 nums = [-1, 0, 1, 2, -1, -4]，
滿足要求的三元組集合為：
[[-1, 0, 1],
[-1, -1, 2]
]方法1：回溯，超時
//用回溯法，超時了~~~
public list> threesum1(int nums)
private void backtrack(int nums, list> res, arraylistlist, int start) else
} else
if (i == start || nums[i] != nums[i - 1]) }}
}private int sumlist(arraylistlist)
public list> threesum(int nums) else if (sum < 0) else }}
return res;
}
例如，給定陣列 nums = [-1，2，1，-4], 和 target = 1.
與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).
public int threesumclosest(int nums, int target) else if (sum < target) else }}
return closest;
}
16 最接近的三數之和 同15
給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數，使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2 1 2 cl...
16 最接近的三數之和
給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數，使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2 1 2 思考...
16 最接近的三數之和
給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數，使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2 1 2 如果...