首页 > 试题广场 >

寻找三元组

[编程题]寻找三元组
  • 热度指数:452 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

给定一个不存在重复元素的数组,输出其中所有满足a + b = c 的三元组 <a, b, c> 个数。

示例1

输入

[1, 8, 9, 10]

输出

2

说明

包含2 个三元组 <1, 8, 9>, <1, 9, 10>

示例2

输入

[7, 6, 5]

输出

0

说明

不存在任何三元组