- 题目详述
给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。
示例 1:
输入: [2,2,3,4]
输出: 3
解释:
有效的组合是:
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3
二.自我探寻
三层循环嵌套？
代码：int n=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])
{
n+=left-right;
right--;
}
else {
left++;
}
}
}
return n;
评价：
- 网络学习过程
思路：一层循环选定一个数后，巧妙地利用双指针法 （注意最后求
的是个数，可以直接计算，不必非要循环到每个组合）
代码；class Solution {
public int triangleNumber(int[] nums) {
int ans=0;
Arrays.sort(nums);
int left=0,right=0;
for(int i=nums.length-1;i>=2;i--)
{
left=0;
right=i-1;
while(left<right)
{
if(nums[left]+nums[right]>nums[i])
{
ans+=right-left;
right--;
}
else
{
left++;
}
}
}
return ans;
}
}
评价：
四．Python实现