描述给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，...
发布于 2022-03-03 17:17:44
描述
给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？
样例
样例 1:
输入: [3, 4, 6, 7]
输出: 3
解释:
可以组成的是 (3, 4, 6), (3, 6, 7), (4, 6, 7)
样例 2:
输入: [4, 4, 4, 4]
输出: 4
关注者
0
被浏览
31
