Colidity--Triangle

判断数组中是否存在满足形成三角形的条件的三个数。

判断连续相邻的三个数即可；可以证明当步相邻的时候存在的的话，那么就一定会有一组相邻的是满足的。

// you can use includes, for example:
#include <algorithm>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(vector<int> &A) {
    // write your code in C++11
    int res = 0;
    sort(A.begin(),A.end());
    for(int i = 0 ; i < A.size()-2 ; ++i)
    {
        if(A[i]+A[i+1] > A[i+2])
        {
            return 1;
        }
    }
    return 0;
}