题目地址(611. 有效三角形的个数)

给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数.
输入: [2,2,3,4]
解释:
有效的组合是:
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
数组长度不超过1000.
数组里整数的范围为 [0, 1000].
双指针
二分法
三角形边的关系
暴力法(超时)
首先要有一个数学前提: 如果三条线段中任意两条的和都大于第三边,那么这三条线段可以组成一个三角形.即给定三个线段 a,b,c,如果满足 a + b > c a