LeetCode刷题【611】有效三角形的个数

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

示例 1:

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

注意:

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

题解

构成三角形的条件：两条较短的边的合大于最长的边长

所以，先数组排序

然后按条件求解

class Solution {
    public int triangleNumber(int[] nums) {
        Arrays.sort(nums);
        int count = 0;
        for (int line1Index = nums.length - 1; line1Index >= 2; line1Index--) {
            for (int line2Index = line1Index - 1; line2Index >= 1; line2Index--) {
                for (int line3Index = line2Index - 1; line3Index >= 0; line3Index--) {
                    if (nums[line3Index]+nums[line2Index]>nums[line1Index]){
                        count++;
                    }else{
                        break;
                    }
                }
            }
        }
        return count;
    }
}

内部查找的方法可以替换成二分法，后面再补充