三数之和
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
给定一个整数数组 nums，判断是否存在三个元素 a, b, c 使得 a + b + c = 0。找出所有满足条件的三元组，要求结果不能包含重复的三元组。
输入格式
第一行一个整数 n 表示数组长度（1≤n≤3000）。第二行 n 个整数为数组元素。
输出格式
按字典序输出所有满足条件的三元组，每个三元组占一行，数字之间用空格分隔。若无解输出空行。
输入输出样例
样例 1
输入：
6 -1 0 1 2 -1 -4
输出：
-1 -1 2 -1 0 1
说明/提示
排序后使用双指针，复杂度 O(n^2)