Valid Triangle Number （第十六周 数组）

Valid Triangle Number （第十六周 数组）

Given an array consists of non-negative integers, your task is to count the number of triplets chosen from the array that can make triangles if we take them as side lengths of a triangle.

For example,

Input: [2,2,3,4]
Output: 3
Explanation:
Valid combinations are:
2,3,4 (using the first 2)
2,3,4 (using the second 2)
2,2,3

算法思路

（1）其实这是一道签到题，快考试了，刷刷水题练练手感。
（2）给定一串数字，问能组成的三角形有多少组。
（3）那首先我们要知道给定三条边，如果验证这三条边能不能构成一个三角形。三角形的判断方法是任何两边之和大于第三边，两边之差小于第三边。那么我们就对于这3条边，任意的两两组合的边之和大于第三条边。
（4）然后我们就三重遍历这个数字数组，每重循环取出一条边，然后根据上面的方法判断能不能构成三角形。如果能，结果加一。

算法代码

class Solution {
public:
    int triangleNumber(vector<int>& nums) {
        int res = 0;
        int len = nums.size();
        for(int i = 0 ; i < len; i++)
            for(int j = i + 1; j < len; j++)
                for(int k = j + 1 ; k < len; k++)
                    if(istriangle(nums[i],nums[j],nums[k]))
                        res++;
        return res;
    }
    bool istriangle(int a, int b, int c){
        if(a + b > c && b + c > a && a + c > b)
            return true;
        else
            return false;
    }
};