首页 > 代码库 > Colidity--Triangle

Colidity--Triangle

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

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

 1 // you can use includes, for example: 2 #include <algorithm> 3  4 // you can write to stdout for debugging purposes, e.g. 5 // cout << "this is a debug message" << endl; 6  7 int solution(vector<int> &A) { 8     // write your code in C++11 9     int res = 0;10     sort(A.begin(),A.end());11     for(int i = 0 ; i < A.size()-2 ; ++i)12     {13         if(A[i]+A[i+1] > A[i+2])14         {15             return 1;16         }17     }18     return 0;19 }

 

Colidity--Triangle