三数之和

题目描述

给你一个整数数组 $a$ ，判断是否存在三元组 ${a_i, a_j, a_k}$ 满足 $i \neq j、i \neq k$ 且 $j \neq k$ ，同时还满足 $a_i + a_j + a_k = 0$ 。 请你找出所有和为 0 且不重复的三元组的个数。 **注意**：答案中不可以包含重复的三元组。（两个三元组如果排序后相同则认为重复）

输入格式

第一行输入 $n$，表示数组长度,保证 $3 \leqslant n \leqslant3000$ 第二行输入$n$ 个数字 $a_i$，每个数字之间以空格为间隔 保证$-1000 \leqslant a_i \leqslant 1000$

输出格式

输出符合条件的三元组的组数。

6
-1 0 1 2 -1 -4

2

提示

（暂无提示）

来源

童程童美