有效三角形的个数

611. 有效三角形的个数 (Medium)

给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。

示例 1:

输入: [2,2,3,4]
输出: 3
解释:
有效的组合是: 
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3

注意:

1. 数组长度不超过1000。
2. 数组里整数的范围为 [0, 1000]。

相关话题

[贪心] [数组] [双指针] [二分查找] [排序]

相似题目

1. 较小的三数之和 (Medium)

---

解法