首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。