给定一个包含非负整数的数组 nums,其中 nums[i] 表示第 i 条边的边长。
要求:统计数组中可以组成三角形三条边的三元组个数。
构成三角形的条件为:任意两边和大于第三边,或者任意两边差小于第三边。只要满足这两个条件之一就可以构成三角形。所以我们可以先对 nums 进行排序。然后固定最大边 i,利用对撞指针 left、right 查找较小的两条边。然后判断是否构成三角形并统计三元组个数。
为了避免重复计算和漏解,要严格保证三条边的序号关系为:left < right < i。对数组从小到大排序,使用 ans 记录三元组个数。
