一、题目
给定一个包含非负整数的数组?nums?，返回其中可以组成三角形三条边的三元组个数。
示例 1:
输入: nums = [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3
示例 2:
输入: nums = [4,2,3,4] 输出: 4
二、思路解析
这道题，有一点挺新鲜的：构成三角形的三条边，仅需满足 2 条最短边之和大于等于第三条边即可。
以前的罗根，就总是傻傻地求 3 次😭
今天这道题，算是又打开了我新世界的大门，也提醒着我要虚心求学，切勿狂妄自大。
咳咳，闲话唠完了，我们回到这道题来👇
知道了上面这个定理，我们就可以先给数组排个序，再利用 双指针 进行解答，具体步骤我也有在下面代码注释中写到啦。
三、完整代码
class Solution {
public int triangleNumber(int[] nums) {
//1、排序
Arrays.sort(nums);
//2、利用双指针解答
int sum = 0;
for(int i =nums.length-1;i >=2; i--){
//利用双指针快速统计出符合要求的三元组的个数
int left = 0;
int right =i-1;
//算法实现部分
while(left < right){
if(nums[left] + nums[right] > nums[i]){
sum += right - left;
right--;
}else{
left++;
}
}
}
return sum;
}
}以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！