Dotcpp  >  编程题库  >  3sum
题目 1992:

3sum

时间限制: 3s 内存限制: 192MB 提交: 536 解决: 92

题目描述

给定n个整数,在这n个数中找出所有存在a、b、c元素使得a + b + c = 0?在数组中找到所有唯一的三元组,它们的和为零。

输入格式

给你一组有重复数字(每一个数据不超过|1000|)的数据,以空格隔开

输出格式

输出有多少组唯一的三元组(重复的三元组算一组)

样例输入

-1 0 1 2 -1 -4

样例输出

2

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签