能否构成三角形的条件代码_leetcode No.611 有效三角形的个数

题目链接：

611. 有效三角形的个数 - 力扣（LeetCode）​leetcode-cn.com

题目描述：

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

示例 1:

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

注意:

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

解题思路：

能构成三角形的三条边必须满足两边之和大于第三边，但是我们没必要全部比较，只需要两条较短的边比最长的一条边长久可以了。

于是我们对数组排序，先固定最长的一条边，在用双指针来确定剩下的两条边，l 和 r 分别表示两条短边元素对应的索引，i 代表最长边对应的索引。

如果有 nums[l] + nums[r] > nums[i]，同时说明 nums[l + 1] + nums[r] > nums[i],..., nums[r - 1] + nums[r] > nums[i]，满足的条件的有 r - l 种，r 左移进入下一轮。

如果 nums[l] + nums[r] <= nums[i]，l 右移进入下一轮。

遍历期间累计总和即可。

代码如下：

class 

如果有任何疑问，欢迎提出。如果有更好的解法，也欢迎告知。