问:
给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。
原题链接:https://leetcode.cn/problems/valid-triangle-number/
例:
输入: [2,2,3,4]
输出: 3
答:
class Solution {
public int triangleNumber(int[] nums) {
int len = nums.length;
Arrays.sort(nums);
int count = 0;
for(int i = 0;i < len;i++)
for(int j = i-1;j >= 0;j--)
for(int k = j-1;k >= 0;k--)
if(nums[i] < nums[j] + nums[k])
count++;
return count;
}
}