一、题目

给定一个包含非负整数的数组 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;}
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！